校园导航系统课程设计

  • 更新日期:2022-06-03 13:07:19
  • 查看次数:38
  • 点评次数:0
  • 编辑寄语:非常好的C语言课程设计,包含课程设计报告,推荐用codeblock编辑器,提取码: pehp

详细介绍

问题描述:图的最短路径问题是指从指定的某一点v开始,求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。
设计学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所最短路径(即用迪杰斯特拉算法),以及从任意场所到达所有场所的最短路径(即用弗洛伊德算法)

校园导航系统课程设计