Dijikstra(单源最短路径)

最新推荐文章于 2024-01-21 23:48:44 发布

qingfengpapa

最新推荐文章于 2024-01-21 23:48:44 发布

阅读量916

点赞数 1

分类专栏：数据结构文章标签：最短路径 Dijikstra

本文链接：https://blog.csdn.net/qingfengpapa/article/details/45954387

版权

Dijikstra（单源最短路径）

求无向图中两点间的最短路径
时间复杂度O（N2）

代码

#include<stdio.h>
#include<stdlib.h>
#define max 100
#define maxint 32767

typedef struct Node
{
    int map[max][max];    //邻接表 
    int n;                //顶点数 
}Adjacency_list;
/*************
table邻接表
v0:源点 
dist为个点距离v0最小路径
path记录最短路径节点的上个点

*************/ 
void dijikstra(Adjacency_list table,int