一．问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供四种最优决策方案：（1）飞行时间最短（2）总用时最短（3）费用最小（4）中转次数最少。 二、实验要求 （1）选取合适的数据结构存储带权路线图 （2）实现单源最短路径算法

题目描述 题目描述 对二叉树，计算任意两个结点的最短路径长度。 输入 第一行输入测试数据组数T 第二行输入n,m 。n代表结点的个数，m代表要查询的数据组数 接下来n行，每行输入两个数，代表1~n结点的孩子结点，如果没有孩子结点则输入-1.根节点为1. 接下来m行，每行输入两个数，代表要查询的两个结点 输出 每组测试数据输出m行，代表查询的两个结点之间的最短路径长度 测试样例 输入 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出 2 4 2 4 void short_tree_path()

这个功能可以1.在地图上找到从起始节点到结束节点的最短路径和距离** 2. 找出地图上从起始节点到所有其他节点的最短路径和距离** **地图应由节点和段组成，例如： 1.节点的格式为[ID XY]或[ID XYZ]（ID为整数，X,Y,Z代表位置坐标，double类型） 2.段的格式为[ID N1 N2]（ID为整数，N1 N2代表节点列表中的ID，使得节点N1和节点N2之间存在[无向]边/段，显然是整数类型还） 笔记： 如果没有给出输入，该函数会生成节点和段的随机映射。 这样，如果它在没有输入的情况下运行，它就像一个脚本，否则它就像一个函数。

可进行有向图的创建，所有简单路径的遍历，并找出其中的最短路径和最长路径。

利用Dijkstra算法来求解顶点之间最短路径

NS3下新建的模块，可以加入编译好的NS3中，实现了一个最短路由协议，附带例子

描述： 设计一个算法找一条从迷宫入口到出口的最短路径。 输入： 迷宫的行和列m n 迷宫的布局 输出： 最短路径 输入样例： 请输入迷宫的行和列：6 8 请输入迷宫的布局: 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 输出样例： 最短路径为： （6,8）（5,7）（4,6） （4,5）（3,4） （3,3） （2,2）（1,1）

在临床应用中，从心脏计算机断层扫描血管造影CTA图像中提取冠状动脉的中心线一直是一个具有挑战性的研究课题。因此，提出了一种基于模型映射的有向最短路径算法，全自动地提取和识别冠脉主分支中心线。在提出的方法中重新定义了最短路径的代价函数，并利用先验模型提供冠脉感兴趣区域和冠脉中心线的方向信息，全自动地提取冠脉主分支的中心线。在实验中，基于先验模型的有向最短路径在中心线提取过程中显示出较强的鲁棒性，冠脉3个主分支中心线提取结果的平均重叠率达到了81.0％。

校园最短路径的设计方案，这个是电子文档，校园最短路径的设计方案

图论 使用图算法实现有向图和加权图。 笔记 Python文件比Java文件更发达，您可能应该看看这些文件。 Python 实作 有向图（邻接表） 加权图（邻接表） 遍历 广度优先搜索深度优先搜索 最短路径 广度优先搜索最短路径（有向图） Dikstra的最短路径（加权图） 贝尔曼·福特的最短路径（加权图） 优化的Bellman Ford的最短路径（加权图） Java 实作 有向图（邻接表） 加权图（邻接表） 有向图（邻接矩阵） 加权图（邻接矩阵） 最短路径 Dikstra的最短路径（邻接表） 贝尔曼·福特的最短路径（邻接表）