← 一覧に戻る
解ける人の思考回路 | Trace the evidence
令和6年度 春期 応用情報技術者試験 午後 問3
プログラミング
:グラフの2ノード間の最短経路を「ダイクストラ法」で求めるプログラム。始点ノード距離を作業用にもち、確定していないノードから最小のものを更新起点として1つずつ確定していく擬似言語を、「表・擬似言語のどの行を見る → トレースの流れ → 答え」で追います。
← 前
次 →