用C++、數據結構的知識,求兩站之間的最短路徑.譬如,從家里到一家超市的最短路徑.文字敘述其過程(包括其中運用什么函數),并寫出其算法!
用哈夫曼樹!
這個做法很多,可以看做是樹的遍樹再比較權你要把家到超市的所有岔口看結點,然后通過遍歷每條路可求出每條路的長度然后再選擇一種比較法,比較這幾條路徑長度的大小.具體做法和語言編寫自己寫一下吧.