apache / apache/hugegraph-computer

feat(algorithm): support single source shortest path algorithm

オープン
#283 コメント 1 件 リアクション 0 件 担当者 0 名 GitHub で見る
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

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。