dij算法（迪杰斯特拉）

最新推荐文章于 2024-04-08 00:02:11 发布

aszmq

最新推荐文章于 2024-04-08 00:02:11 发布

阅读量4.1k

点赞数

分类专栏：算法文章标签：算法 ini c

本文链接：https://blog.csdn.net/aszmq/article/details/7884975

版权

本文介绍了Dijkstra算法，该算法与Prim算法有相似之处，主要涉及从起点开始逐步构建最短路径的过程。首先将数据加载到矩阵中，接着不包括目标点的情况下，按点的链接顺序遍历，计算到达各个点的最短距离。

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

跟prim算法很相似，先读到矩阵中去。

然后按点的链接顺序进行遍历（不带所求点玩），求出到各个点的最短距离……

***************************************************************************************************************

#include<stdio.h>
#include<stdbool.h>
#include<memory.h>
#define Q 100
#define MAX 0x3f3f3f3f
int n,s;
int map[Q][Q];
bool visit[Q];
int min[Q];


int dij(int m)
{
    int i,j;
    memset(min,MAX,sizeof(min));
    memset(visit,false,sizeof(visit));
    visit[0]=true;
    for(i=1;i<n;i++)
    min[i]=map[0][i];
    //for(j=0;j<n;j++)
            //printf("%d ",min[j]);
            //printf("\n");
    for(i=1;i<n;i++)
    {
            if(i==m)
            i++;
            for(j=0;j<n;j++)
            {
                            if(min[i]+map[i][j]<min[j]&&!visit[j])
                            min[j