作业帮用Dijkstra算法求最短路径
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/13 02:14:53
用Dijkstra算法求最短路径
问题描述：交通网络中常常会提出这样的问题：两地之间是否有路相通?在有多条通路的情况下,哪一条最短?以上问题就是带权图中求最短路径的问题.
基本要求：
一 用DIJKSTRA算法求最短路径,图中的顶点数N 不得少于10个,待输入的数据（边的关联顶点信息和权值）存储在预先立的文件中.
二 用户输入源点和目标点后,程序应输出源点到目标点的最短路径,并计算出途中所需时间或花费的交通费用.
最好以河北省具体的地图为准,参数最好要真实!
在线等!～ Q471347130 phone15081474660沧州
问题描述：交通网络中常常会提出这样的问题：两地之间是否有路相通?在有多条通路的情况下,哪一条最短?以上问题就是带权图中求最短路径的问题.
基本要求：
一 用DIJKSTRA算法求最短路径,图中的顶点数N 不得少于10个,待输入的数据（边的关联顶点信息和权值）存储在预先立的文件中.
二 用户输入源点和目标点后,程序应输出源点到目标点的最短路径,并计算出途中所需时间或花费的交通费用.
最好以河北省具体的地图为准,参数最好要真实!
在线等!～ Q471347130 phone15081474660沧州
#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
#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