用C++、数据结构的知识,求两站之间的最短路径.譬如,从家里到一家超市的最短路径.文字叙述其过程（包括其中运用什么函数），并写出其算法！

热心网友

用哈夫曼树！

热心网友

这个做法很多,可以看做是树的遍树再比较权你要把家到超市的所有岔口看结点,然后通过遍历每条路可求出每条路的长度然后再选择一种比较法,比较这几条路径长度的大小.具体做法和语言编写自己写一下吧.