首页天道酬勤dijkstra算法是动态规划吗(dijkstra最短路径算法步骤)

dijkstra算法是动态规划吗(dijkstra最短路径算法步骤)

admin 11-28 16:12 201次浏览

这是我自己写的一个简单的DIJKSTRA算法,其中的测试数据是

6 8

0 2 10

0 4 30

0 5 100

1 2 5

2 3 50

3 5 10

4 3 20

4 5 60

结构清晰简单,对你理解这个算法很有帮助。不懂就问我:我的QQ号是396730783。

#包含' stdio.h '

#定义MAX 100000000

int main()

{

int map[101][101];

int dis[101];

int a、b、c;

int i,j,k,n,m;

int min

while(scanf('%d ',n)=1)

{

int final[101]={ 0 };

scanf('%d ',m);

for(I=0;我

图论最短路径dijkstra算法(dijkstra最短路径算法表格) 离散数学最优二叉树例题(离散数学最短路径标号法)