Dijkstraはこれまで通りサイクルを経ていますか？

Question

注：負の費用はありません。

Dijkstraを使用するルーティングでUターンを実装することを検討しています。 ダイクストラはA-B-C-B-DよりもA-B-C-B-Dを推奨しますか？初めてBに遭遇したとき、Bはその隣人を訪問した後訪問されたとマークされるので、B-C-Bからのサイクルは決して考慮されない。

その場合、Dijkstraは決して結果のサイクルを推奨しない？

Answer 1

それのタスクは最短（最低コスト）のパスを見つけることです...

は、エッジ重み場合には何のサイクルございません、それをゼロに等しい辺の重みにゼロ よりも大きい可能性がありますあなたのケースでは何の意味もありません。