急求图的最短路径问题的程序…数据结构类…具体要求如下…急啊…1．问题描述图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径。并且给出求

Question

急求 图的最短路径问题的程序…数据结构类…具体要求如下…急啊…
1． 问题描述
图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。
校园最短路径问题中的数据元素有：
（1） 顶点数
（2） 边数
（3） 边的长度
设我校的站点有学校大门，学院宾馆校门 ，第一教学楼，第二教学楼，第三教学楼，办公楼，同心楼，文虎楼，逸夫楼，教工食堂，第一组团，第二组团，第三组团，第四组团，体育馆，操场。假设以我校的范围为虚拟的范围，以上的站点为例自行设置相邻两个站点路线长度
2． 功能需求
要求完成以下功能：
(1) 输出顶点信息：将校园内各位置输出。
（2）输出边的信息：将校园内每两个位置（若两个位置之间有直接路径）的距离输出。
(3) 修改：修改两个位置（若两个位置之间有直接路径）的距离，并重新输出每两个位置（若两个位置之间有直接路径）的距离；
(4) 求最短路径：输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。
（5）删除：删除任意一条边。
（6）插入：插入任意一条边。
3． 实现要点
（1）对图的创建采用邻接矩阵的存储结构，为了便于处理，对于图中的每一个顶点和每一条边均设置了初值。
（2）为了便于访问，用户可以先输出所有的地点及距离。
（3）用户可以随意修改任意两点之间的距离。
（4）用户可以任意增加及删除边。
（5）当用户操作错误时，系统会出现出错提示。

Answer 1

一：#include "stdafx.h" #include #include #include using namespace std; const int MAXINT = numeric_limits::max(); ...