apache / apache/hugegraph-computer
feat(algorithm): support single source shortest path algorithm
オープン
feature
- 主要言語
- Java
- スター
- 65
- フォーク
- 52
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
### Feature Description (功能描述)
Source-Target Shortest Path.
Calculate the shortest path from source vertex A to target vertex B
Refer to _**Dijkstra's Shortest Path Algorithm**_.
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
調査の方向性
この issue では始点から終点までの最短経路機能を求めており、Dijkstra の最短経路アルゴリズムを示していますが、ファイル、テスト、エントリポイントは指定されていません。まず既存のグラフアルゴリズムの実装とそのテストを探し、次に始点の頂点、終点の頂点、返される経路がどのように表現されているかを確認してください。頂点 A から頂点 B までの最短経路をアルゴリズムが計算し、想定される動作がカバレッジされていれば完了です。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- java
- 領域
- distributed-systems
- issue の種類
- 機能追加
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 活発さ
- 停滞
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 35/100