2022年03月05日

令和3年度 技術士第一次試験問題 情報工学部門 V−4

V−4

各ノード間の移動コストが非負である場合の最短経路探索を行う際、Dijkstra のアルゴリズムがよく用いられる。Dijkstra のアルゴリズムを用いて下図の始点ノードSから他のノードへの最短経路・コストを求める際に、Sからの最短経路が決定していくノードの順序として、最も適切なものはどれか。

令和3年度 技術士第一次試験問題 情報工学部門 V−4

@ S A B C D 

A S A C B D

B S B A D C

C S B D A C

D S B C A D




答えはこちら
posted by ファーストマクロ at 11:04| Comment(0) | R03技術士一次試験(情報工学)