Алгоритм Дейкстры на обратном графе - PullRequest
0 голосов
/ 02 ноября 2018

Если мы повернем граф G в G и запустим алгоритм Дейкстры на G из исходной вершины 't', этот алгоритм даст кратчайший путь из всех вершин в 't' в G. Может ли кто-нибудь доказать или найти встречный пример

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...