用Dijkstra算法求最短路径问题描述:交通网络中常常会提出这样的问题:两地之间是否有路相通?在有多条通路的情况下,哪一条最短?以上问题就是带权图中求最短路径的问题.基本要求:一 用
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 00:09:07
用Dijkstra算法求最短路径问题描述:交通网络中常常会提出这样的问题:两地之间是否有路相通?在有多条通路的情况下,哪一条最短?以上问题就是带权图中求最短路径的问题.基本要求:一 用
用Dijkstra算法求最短路径
问题描述:交通网络中常常会提出这样的问题:两地之间是否有路相通?在有多条通路的情况下,哪一条最短?以上问题就是带权图中求最短路径的问题.
基本要求:
一 用DIJKSTRA算法求最短路径,图中的顶点数N 不得少于10个,待输入的数据(边的关联顶点信息和权值)存储在预先立的文件中.
二 用户输入源点和目标点后,程序应输出源点到目标点的最短路径,并计算出途中所需时间或花费的交通费用.
最好以河北省具体的地图为准,参数最好要真实!
在线等!~ Q471347130 phone15081474660沧州
用Dijkstra算法求最短路径问题描述:交通网络中常常会提出这样的问题:两地之间是否有路相通?在有多条通路的情况下,哪一条最短?以上问题就是带权图中求最短路径的问题.基本要求:一 用
#include
#include
#define MAX 20
int mincost(int V[],int D[],int n);
int main()
{
int C[MAX][MAX];
int D[MAX],V[MAX] = { 0 }; /*数组V用来表示每次计算加入集合V的点,1为加入了,0为还没有加入*/
int n,i,j,k,w,sum;
printf("请输入顶点个数:");
scanf("%d",&n);
printf("\n请输入建立后的临接矩阵(用n*n矩阵表示),输入100000表示无穷大:\n");
for(i = 1; i