由於一位學生的研究需要跑全國的路網+shortest path 找出路徑,
一開始覺得全國路網太大,恐怕會跑太久.故花了一些時間想了一個分段解決的半heuristic方法.
寫了一部分程式之後,想了一想,回頭試試用全國路網看能否跑出來.
如果沒想到跑一個source 點只要6分鐘.
現在跑的程式通常是一下子就跑完了.
常常感覺不到等待的時間,故已不太習慣等6分鐘才跑完.
因此之前雖有測了一下,但等了3分鐘左右,我就誤以為不太可行而停掉.
沒想到實際測試才須要6分鐘. 雖然6分鐘還是讓人等了一陣子.
但其實還好,全部也不過60-70個source 點,即使每個都6分鐘,也不到一天的時間.
電腦真的快很多,才2萬初頭的電腦就那麼快.
還記得剛學電腦時,用CDC的大型電腦,
真的是很大型,佔了一個房間,每週只能上機二次,還是用打卡片的方式上機.
本交大的第二年時,實驗室買了二台電腦,一台上佰萬,另一台大同PC,超過17萬.
現在2萬初頭的電腦恐怕比那時買的電腦快了數千數萬倍以上,
也超越不少以前的超級電腦.電腦真的進步很快.
