一、实验目的 1.使学生熟悉最短路径算法实现。 2.掌握带权图的存储结构和处理方法。 二、实验环境 1.硬件:每个学生需配备计算机一台。操作系统:DOS或Windows; 2.软件:DOS或Windows操作系统+Turbo c; 三、实验要求 1.能够独立完成带权图的存储和最短路径的生成。 四、实验内容 1.现在假设我国铁路交通图如下(权值表示距离),请用合适的存储结构将下图存储到 计算机中方便进行处理。 2.现在我想以最小的代价从徐州出发到达其他目的地,请用Dijkstra算法实现我的要求 的路径。 五、代码如下 #include #include typedef struct{ int *vexs; int **arcs; int vexnum; }ylx_graph ; typedef struct{ int adjvex; int lowcost; }ylx_markedg ; ylx_graph *ylx_initgraph (){ int i,j;ylx_graph *g; g=(ylx_graph *)malloc(sizeof
2022-07-11 19:06:58
1.32MB
文档资料