技術士第一次試験 専門科目情報工学部門 R03

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