Shortest path for direct acyclic graphs (DAG)

オープン
  • 何か問題がありますか？
#445 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

評価

難易度
2/5
見積もり時間
1〜3時間
初心者へのやさしさ
58/100
issue の種類
機能追加
明瞭さ
おおむね明確
活発さ
停滞
技術スタック
julia
領域
data

調査の方向性

既存のDAGパス実装とそのテストを見つけるために、dag_longest_path と topological_sort_by_dfs を検索します。issueで説明されている最短パスのエントリーポイントを追加し、重み付きDAGでの動作を確認して、新しい関数の結果が検証されるように関連するテストを拡張します。

索引モデルが issue の本文から書いたものです。

説明

Having the longest path algorithm for directed acyclic graphs means that we also have the shortest path algorithm for DAG.

function dag_shortest_path( g::::IsDirected, distmx::AbstractMatrix=weights(g); topological_order=topological_sort_by_dfs(g), ) = dag_longest_path( g, -distmx; topological_order )
主要言語
Julia
スター
540
フォーク
131
30日以内にマージされた PR はありません

環境構築

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

JuliaGraphs/Graphs.jl のほかの issue

JuliaGraphs/Graphs.jl の issue をすべて見る

似ている issue

Julia の issue をもっと見る

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

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