UC知道c语言编写路线
来源：百度知道 编辑：UC知道 时间：2024/06/03 23:44:51
用C语言编写程序输入两地和两地间距离。如编写AB 4 表示AB段为4公里。
现输入为6个站点 各个站点间是否互通不确定，由运行程序时临时写入。
要求：输入起点和终点 然后根据用户输入的信息找出最佳路线和总路程。
知道的告诉我怎样用C语言写这个程序。 或者可以用那些方式来写（最好不要用内嵌循环语句。）。
能不能把那个题目给我看看！ 我要用C语言写啊 有谁知道的给我讲下怎么写咯。 谢谢了！！
要是写出来了 再给加50分。
要么给我个用C语言写的Floyd算法的代码给我
现输入为6个站点 各个站点间是否互通不确定，由运行程序时临时写入。
要求：输入起点和终点 然后根据用户输入的信息找出最佳路线和总路程。
知道的告诉我怎样用C语言写这个程序。 或者可以用那些方式来写（最好不要用内嵌循环语句。）。
能不能把那个题目给我看看！ 我要用C语言写啊 有谁知道的给我讲下怎么写咯。 谢谢了！！
要是写出来了 再给加50分。
要么给我个用C语言写的Floyd算法的代码给我
#include <stdio.h>
#include <malloc.h>
#include<stdlib.h>
#define MAX 100
#define MAXNUM 10000000
int previous[MAX-1];// 求路径需要
int pp[MAX-1];// 记录最短路径
typedef struct graphnode
{
int vexnum; //顶点
int arcnum; //弧
int gra[MAX][MAX]; //邻接矩阵表示0或1
}Graph;
int dist[MAX]; // 最短距离
int arc[MAX][MAX]; // 权
int main()
{
void Dijkstra(Graph *g,int v);
int i,j,n,m;
int v; //源点
Graph *G;
G=(Graph *)malloc(sizeof(Graph));
printf("vexnum:\n");
scanf("%d",&G->vexnum);
printf("arcnum:\n");
scanf("%d",&G->arcnum);
printf("graph:\n");
for(i=0;i<G->vexnum;i++)
for(j=0;j<G->vexnum;j++)
{
scanf("%d",&G->gra[i][j]);
}
for(i=0;i<G->vexnum;i++)