求解清华版＜数据结构题集＞中7．42题：

来源：百度知道 编辑：UC知道 时间：2024/05/11 05:31:04
求解清华版＜数据结构题集＞中7．42题：以邻接表作存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
补充个题目,还是同一本书里的9.33题:编写递归算法,从大到小输出给定二叉排序树中所有关键字不小于x的数据元素.

在邻接矩阵中和贪心法差不多！
从第一个点开始将到每个点的路长记录在数组中，
在第一个点和那个点之间加上第二个点，如果经过第二个点后到那个点的路长小于原来记录的路长，则记下这个点，并用之后的路长换原来记录在数组中的路长！而后加第三个点以此类推可以得出第一个点到每个点的最短路长！
再加一次FOR（三次）
循环则可以将每两个点之间的最短路长得出来！Top