Веса ребер при использовании алгоритма Дейкстры

Правка ru1, от Obk, 2017-01-14 18:49:23

В этой реализации алгоритма Дейкстры граф с весовыми ребрами хранится в виде vector < vector < pair<int,int> > > g.

Допустим нужно написать программу, в которой потребуется пару раз применить эту реализацию алгоритма Дейкстры, но кроме этого в ней потребуется (несколько раз) по паре вершин v и to найти вес ребра (v,to). Я пытаюсь понять какой тут правильный подход. Просто искать в векторе g[v] элемент i, в котором g[v][i].first==to (тогда g[v][i].second будет искомым) или завести map, в котором хранить все расстояния? Как в таком случае правильно организовать поиск веса ребра по его вершинам?

Теги алгоритм дейкстры

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Obk 2017-01-14 18:49:23 711 Первая редакция (опубликовано)