причина вычисления топологического упорядочения для кратчайшего пути во взвешенной DAG - PullRequest
0 голосов
/ 08 ноября 2018

В чем причина необходимости сначала вычислять топологический порядок поиска кратчайшего пути в группе обеспечения доступности баз данных? Например, если нам дана группа обеспечения доступности баз данных в формате списка смежности, не можем ли мы просто повторить стиль BFS или DFS, чтобы найти кратчайший путь? (конечно, начиная с начального узла) Почему должен быть уникальный порядок? Я делал примеры, и кажется, что поиск топологического порядка не имеет значения.

...