エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
幅優先探索、深さ優先探索を用いてPERTのクリティカルパスを求める - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
幅優先探索、深さ優先探索を用いてPERTのクリティカルパスを求める - Qiita
背景 Atcoderで茶色から進まなくなってきたので アルゴリズムの勉強を本格的に始めました。 幅優先探索(... 背景 Atcoderで茶色から進まなくなってきたので アルゴリズムの勉強を本格的に始めました。 幅優先探索(BFS)、深さ優先探索(DFS)について少し理解できたので 復習として、基本情報技術者試験の問題でも出題されている PERTでの最早結合点時刻、最遅結合点時刻、クリティカルパスを 求めてみることにしました。 目的 グラフの情報を入力することで、PERTにおける ・最早結合点時刻 ・最遅結合点時刻 ・クリティカルパス を計算するプログラムを実装します。 幅優先探索(BFS),深さ優先探索(DFS)について @drken様の記事が非常にわかりやすかったです。 ・DFS (深さ優先探索) 超入門! 〜 グラフ・アルゴリズムの世界への入口 〜【前編】 ・DFS (深さ優先探索) 超入門! 〜 グラフ・アルゴリズムの世界への入口 〜【後編】 ・BFS (幅優先探索) 超入門! 〜 キューを鮮や