Алгоритм Дейкстра

[olena_nov]

Мне нужно написать функцию алгоритма Дейстра. В интернете есть много примеров. и в книге Фундаментальные алгоритмы С ++ Сэндвик, но у меня не получается под свой код сделать ((Нужна ваша помощь. Я написала что знаю. Но и этот код не гарантирую что правильный. У меня есть как параметр граф и начало и конец вектора VertexList. Буду благодарна за помощь в реализации моего кода

std::vector<unsigned> Graph::Dijkstra(const Graph & graph, int startVertex, int endVertex)
{
	std::vector<unsigned> shortestPath(10);
	for (unsigned vertex = 0; vertex < mVertexList.size(); ++vertex)
		shortestPath.emplace_back(vertex);

	while (!shortestPath.empty()) 
	{
		AdjacencyList adjacencyList	 = getAdjacencyList(endVertex - startVertex);
		for (Edge* edge = adjacencyList.cbegin(); !adjacencyList.cend();)
		{
			int weight = edge->mWeight;
		}
	}
	return shortestPath;
}

Функции мои:

Edge::Edge(unsigned start, unsigned end, float weight)
	: mStart(start)
	, mEnd(end)
	, mWeight(weight)
{
}


Node::Node(unsigned end, float weight)
	: mEnd(end)
	, mWeight(weight)
{}

Graph::Graph(unsigned maxVertexCount)
	: mVertexList(maxVertexCount)
{
}

const Graph::AdjacencyList& Graph::getAdjacencyList(unsigned vertex) const 
{
	assert(vertex < mVertexList.size());
	return mVertexList[vertex];
}