← 一覧に戻る

解ける人の思考回路 | Trace the evidence

令和6年度 春期 応用情報技術者試験 午後 問3

プログラミング:グラフの2ノード間の最短経路を「ダイクストラ法」で求めるプログラム。始点ノード距離を作業用にもち、確定していないノードから最小のものを更新起点として1つずつ確定していく擬似言語を、「表・擬似言語のどの行を見る → トレースの流れ → 答え」で追います。