ダイクストラ法
7とは？
意味
S→B→A→C→Dは1+2+1+3=7。小さい仮距離を確定し、辺を緩和する。
?応用情報技術者試験での問われ方
次の有向グラフにダイクストラ法を適用する。始点SからDまでの最短距離はいくつか。
答え：7
✓覚え方
小さい仮距離を確定し、辺を緩和。
「7」を、演習で定着させる。
無料ではじめる →応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 応用情報技術者試験
S→B→A→C→Dは1+2+1+3=7。小さい仮距離を確定し、辺を緩和する。
小さい仮距離を確定し、辺を緩和。
応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 応用情報技術者試験