C语言课程设计——行车路线

最新推荐文章于 2023-04-02 10:49:51 发布

时间总是在转圈圈

最新推荐文章于 2023-04-02 10:49:51 发布

阅读量803

点赞数

本文链接：https://blog.csdn.net/zmsjylyf/article/details/114781982

版权

本次课程设计通过C语言编程，实现了一套行车路线规划系统。该系统能够根据输入的起点和终点，智能生成最优行驶路径，涉及了图的遍历、最短路径算法等核心知识点。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxn 9999
typedef struct node
{
   
    int arcnum;
    int vexnum;
    int l[500][500];
    int s[500][500];
}road;
int n,m;
void creat(road *G)
{
   

    int t,a,b,c;
    int i,j,k;

    G->arcnum=m;
    G->vexnum=n;
    for(i=0;i<n;i++)
    {
   
        for(j=0;j<n;j++)
        {
   
            G->l[i][j]=maxn;
            G->s[i][j]=maxn;
        }
        G->l[i][i]=0;
        G->s[i][i]=0;
    }
    for(i=0;i<m;i++)
    {
   
        scanf