2005-07-06 最短路問題 prog 最短路問題を解くアルゴリズムにダイクストラ法がある。http://www.me.sophia.ac.jp/or/lab/ishizuka/OC/spath_00.html既に解かれた問題に時間をかけないためにもアルゴリズムの勉強をもう少ししないといけない。