VoidCC
タグリスト
cyclic-graph
0
熱
1
答えて
Dijkstraはこれまで通りサイクルを経ていますか?
注:負の費用はありません。 Dijkstraを使用するルーティングでUターンを実装することを検討しています。 ダイクストラはA-B-C-B-DよりもA-B-C-B-Dを推奨しますか?初めてBに遭遇したとき、Bはその隣人を訪問した後訪問されたとマークされるので、B-C-Bからのサイクルは決して考慮されない。 その場合、Dijkstraは決して結果のサイクルを推奨しない?
dijkstra
cyclic-graph
2017-04-25
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)。
prolog
path-finding
cyclic-graph
2017-10-10
0
熱
1
答えて
循環グラフ上のDAGにLCAのソリューションを適用しますか?
私の質問に対する答えは明白かもしれませんが、私はその明らかな答えを紙に書いています。私は、いくつかの例になると、私たちはなぜLowest Common Ancestorアルゴリズムを実行するループを持つことが許されないのか理解していますが、DAGのLCAソリューションのために書かれた論文を理解するのに問題があります。 あなたはLCAへの解決策の一つを説明することができますので、ソリューションのどの
algorithm
graph
directed-acyclic-graphs
lowest-common-ancestor
cyclic-graph
2017-01-04
最新の質問
1.
ajax呼び出しから(App_Code内の)index.aspxファイルにアクセスしていますか?
2.
Swift 3 FirebaseデータをTableViewに書き込む
3.
webpackをnpmにインストールできない。コードEPERM; errno -4048; syscall: 'unlink'
4.
haXeの:<em>B</em>、このようないくつかの整数で、私はいくつかの文字列に</em><em>を乗算しようとしている文字列
5.
node.jsにサーバークライアントの応答接続を開いたままにしておくのは悪いですか?
6.
App Engine標準でFirebase Adminを初期化するJava
7.
Rails:コントローラーを経由して1つのレコード属性を新しいレコードに送信できますが、配列に送信できないのはなぜですか?
8.
Open-COBOLがわからないsegフォールト
9.
認証が成功した後にロールを変更することはできますか?
10.
反応コンポーネントはスクラップデータを待つことができません