一个数据结构&&c语言问题
用C++、数据结构的知识,求两站之间的最短路径.譬如,从家里到一家超市的最短路径.文字叙述其过程(包括其中运用什么函数),并写出其算法!
用哈夫曼树!
这个做法很多,可以看做是树的遍树再比较权 你要把家到超市的所有岔口看结点,然后通过遍历每条路可求出每条路的长度 然后再选择一种比较法,比较这几条路径长度的大小.具体做法和语言编写自己写一下吧.
答:#include #include #include using namespace std; typedef struct link { short n...详情>>
答:详情>>