校园最短路径问题的研究与实现

【文件属性】：

文件名称：校园最短路径问题的研究与实现

文件大小：333KB

文件格式：DOC

更新时间：2012-03-20 07:58:42

校园最短路径 C++ 数据结构 课程设计

本课程设计主要解决求的校园任意地点间最短路径的问题。在本程序中，对于任意一个起点,如果不确定具体的终点,则以表格形式输出从起点到其他各地点的最短路径长度以及途经哪些地点；如果用户确定终点，则只输出从起点到具体地点的最短路径长度以及途经哪些地点。同时还能实现对校园路径图的修改功能，如顶点以及边的增删、边上权值的修改等。