問題タブ [shortest]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - 頂点/ノードを定義せずにJavaで最短パスを見つける
現在地からポイントまでの最短経路を見つける必要がある屋内ナビゲーション システムを実装しようとしています。
私が到達したこと: ダイクストラのアルゴリズム/ヒップスターと、重みのある 4 つのノードを定義するテスト コードを使用して、ソースから宛先への最短ルートを見つけようとします。
ノードとして定義されていないマップ上のポイントにいて、ノードである場合とそうでない場合があるポイントに移動したい場合、そのような場合、最短パスを見つける方法は?
私が使用している現在のテストコード:
neo4j - (最短) パスの Neo4J エラー
私は教育機関で NEO4J のコーセラ コースワークを行っています。
パスと長さ、およびショアレスト パスの例はすべて、私のマシンではコース ノート/レクチャーとは異なる結果を示していることに注意してください。
私は3.0.6を使用しています。バグはありますか？エッジの方向を無視しているように見えることに注意してください。私が設定する必要がある設定でしょうか？
前もって感謝します
ロード
c++ - C++ の (x,y) 座標系で 2 点間の最短経路を見つけようとします。11db エラーが発生しました
これは、ax,y グラフ (グラフのサイズは 640*340) の 2 点間の最短経路を見つけるという宿題の一部です。パスは、(X,Y) 値が整数であるポイントのみを通過する必要があります。私は C++ は初めてですが、先生は C++ でコードを書いていると言っていました。私のコードは次のとおりです。
path - 特定のノード グループの少なくとも 1 つのノードを通過するすべての最短パス
基本的に、すべての (s,t) ペアの最短経路を見つけたいのですが、いくつかの考慮事項があります。たとえば、ネットワークには複数のクラスタ/コミュニティまたはノードのグループが含まれます。これらのグループは事前定義され、ノード数が比較的多くなる場合があります。
gourp1 など、少なくとも 1 つのノードを通過するすべての s,t ペアの最短経路を見つけたいと考えています。一般に、ノードのグループが 1 つしかない場合、問題は従来の仲介中心性に縮小されます。後で、すべての s,t ペアについて、gourp1 と group2 から少なくとも 1 つのノードを通過する最短パスを見つけたいと思います。
助言がありますか？
ありがとう！:)
c++ - BFS アルゴリズムの後の最短経路をどのように見つけますか?
これは私の BFS アルゴリズムであり、この質問をした主な理由は、私自身の質問に似た他の質問がベクトルで行われる傾向があるためです。ベクトルはまだ習っていません。私がやろうとしているのは、「」文字を使用して最短パスを出力し、有効な要素に表示することです。境界内にあり、壁を訪問してはならず (壁は「#」文字)、要素を 2 回訪問してはなりません。以前の 2D 配列を正しく設定すれば、最短パスが正しく表示されるはずです。ただし、正しく設定したかどうか、実際にそのパスに「」文字を入力する方法がわかりません...