旅游规划c语言（最短路径之迪杰斯特拉算法 pta7-1）

Jerry976

于 2022-12-01 21:20:58 发布

阅读量1k

点赞数

分类专栏：数据结构文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_61371271/article/details/128138982

版权

#include<stdio.h>
# define peak 510
typedef struct{
    int kilometer;
    int cost;
}graph;
int visited[peak];
graph G[peak][peak];
int node ,edges ,begin ,end ;


void creatgraph()
{
    scanf("%d %d %d %d",&node,&edges,&begin,&end);
    for(int i = 0;i<node;i++)
    {
        visited[i] = 0;
    }
    visited[0] = 1;
    for(int i = 0;i<node;i++)
    {
        for(int j= 0;j<node;j++)
        {
            if(i == j)
            {
                G[i][j].cost = 0;
                G[i][j].kilometer = 0;
            }
            else
            {
                G[i][j].cost = 65535;
                G[i][j].kilometer = 65535;
            }
        }
    }
    int row ,pow, kilometer1, cost1;
    for(int i = 0;i<edges;i++)
    {
    scanf("%d %d %d %d",&row,&pow,&kilometer1,&cost1);
    G[row][pow].kilometer = G[