Dantjig算法求最短路径的c语言实现

图的顶点从0到7编号，边的权值也已经标记，目标是运用Dantjig算法求出图中所有点到点0的最短距离。图如下：

程序运行结果正常，截图如下：

---

 

以下为完整的源码及注释：

#include <stdio.h>

 

main()

{

int i,j,bflag,temp,min,r;

int    g[8][8]={                                           //初始化图的邻接矩阵