標號法求解單源最短路徑

1. 問題描述 給定一個圖結構，包含n個點，e條邊，求解源點 s 到匯點 t 的最短路徑及長度，以及源點 s 到前1000個點的最短路徑長度。 數據文件"union.txt"，格式爲： start_id,end_id,weight,start_x,start_y,end_x,end_y 1,101043,540,567.988263,99.564119,567.988263,100.104119

>>阅读原文<<