基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

午後問題の解説で「メモリ使用量の改善前はN×N、改善後はK×K＋5×Nになる」とありますが、
改善後の式はどういった意味があるのでしょうか？

  問題文のP41の（２）で、「要素K×Kの2次元配列Distを用意し・・・」とあるので、改善後のDistの要素数（メモリ使用量）は「K×K」になります。改善後のDist配列はあくまで基幹駅間の距離を表すものなので、個々の駅の距離を計算するためにはさらに表1が必要となりますが、表1が「Sec」「KL」「ToKL」「KH」「ToKH」の5個の列と1～NまでのN個の行からなるため、表1の要素数は「5×N」となります。
  したがって、改善後の方法で個々の駅間の距離を計算するのに必要な総要素数（メモリ使用量）は、
K×K＋5×N
となります。

ありがとうございます！
よく見たら、「表1に示す表が増えるので、」と書いてありました。