最短路径算法

来源：百度知道 编辑：UC知道 时间：2024/05/21 15:43:29
题 目 四：最短路径算法题目描述：该最短路径算法主要以南京市的道路交通为模板（具体见附录图1），简单实现任意两个地点之间最短路径查询（例如三牌楼——新街口），该最短路径剔除了那些由于某些原因堵塞不通的路径。基本要求：（1）编程实现，数据结构选用邻接矩阵或邻接表来实现；（2）实物演示时要求讲出程序原理；（3）程序操作友好、界面清晰。提高要求：（1）有很好的图形界面便于人机交互，路径长度和道路编号明晰；（2）高效先进的算法。设计提示：建议对指针操作不是很熟练的同学采用邻接矩阵的数据结构来实现该算法；在程序中应当有两个矩阵的操作（当然也可以用结构体合二为一），具体见附录的表1和表2；该题目较复杂，建议动手前先搜集一些资料，仔细规划应当用什么开发工具如何实现，也即是需求分析要明确，程序演示流程要清晰；例如，可以用复选框来选择起点——三牌楼和终点——新街口，确定之后跳出图1所示的界面，用加粗、变色或者闪烁的手段来显示起点到终点的最短路径。

没有图怎么设计算法啊!!!

图呢？？？

哈哈，我想就算给200块钱也不会有人来做吧。

你们老师真够BT的。

哦，原来已经有图了，我还以为你们老师让你们自己去调查南京市地图呢，呵呵。