cyclic-graph

0熱

1答えて

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

0熱

1答えて

アトム/ 1述語がプロローグでどのように機能しますか？

私は述語がルール edge(a,b). edge(a,c). edge(b,d). edge(c,d). edge(d,e). edge(d,f). edge(f,g). あるProlog.whereで経路探索の問題を解決しようとしているがであります edge(X,Y) :- edge(X,Z), edge(Z,Y). 次に、私がコンパイルしてクエリを実行したとき | ?- edge(a,X)。

0熱

1答えて

循環グラフ上のDAGにLCAのソリューションを適用しますか？

私の質問に対する答えは明白かもしれませんが、私はその明らかな答えを紙に書いています。私は、いくつかの例になると、私たちはなぜLowest Common Ancestorアルゴリズムを実行するループを持つことが許されないのか理解していますが、DAGのLCAソリューションのために書かれた論文を理解するのに問題があります。あなたはLCAへの解決策の一つを説明することができますので、ソリューションのどの