コンテンツへスキップScholarGate
ライブラリマイライブラリデスクReview Studioアシスタント
ログイン
Dijkstra Algorithm/証拠
手法証拠記録

Dijkstra Algorithm

Dijkstra's Algorithm, introduced by Edsger W. Dijkstra in 1956, is one of the most fundamental algorithms in computer science for solving the single-source shortest path problem. It finds the shortest path from a starting vertex to all other vertices in a weighted graph with non-negative edge weights.

Sources recorded, not reviewed

出典記録

引用は手法の出典記録からそのままコピーされています。それらからレベルごとの検証は推論されません。

Dijkstra Algorithm for Shortest Path
分類的手法記録 · ml-model / operations-research
  • Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. · DOI 10.1007/BF01386390
  • Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. · ISBN 978-0-262-03384-8
完全な手法を開く

キュレーションされた主張

主張は証拠台帳に永続化され、それぞれが独自の評価を持っています。

まだキュレーションされた主張はありません

このビューは、台帳に主張評価がない場合、主張評価を生成しません。

関連手法

手法グラフから生成され、機械が提案した関係として表示されます — 証拠主張は推論されません。

Taxonomic bucketA-star Search Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketBellman-Ford Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketFord-Fulkerson Algorithmmachine-suggested · Relational suggestion, not evidence.

証拠ステータス

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

出典

手法の出典記録からコピーされた、記録された引用2件。

アクション

手法ページを開く
ScholarGate

研究手法のためのコンテンツ重視のレファレンスライブラリ — 各手法とは何か、どのように機能し、どの文献に由来するのか。

オープンデータ(CC-BY)

見つける

  • ライブラリ
  • 手法を検索…
  • 分野から探す
  • 分野
  • 歩み
  • 比較
  • どの手法を使う?

リファレンス

  • 分野
  • アトラス
  • 用語集
  • 方法論
  • 哲学

ワークスペース

  • マイライブラリ
  • デスク
  • チャット

会社

  • サイトについて
  • 料金
  • お問い合わせ
  • 手法を提案する

各項目は参照を目的として公開資料からまとめられたものです。情報の正確性および利用目的への適合性の確認は、利用者ご自身の責任において行ってください。

© 2026 ScholarGate · 研究手法のレファレンスライブラリ
  • プライバシー
  • クッキー
  • 利用規約
  • アカウントを削除