2017/9/12 迪杰特斯拉专栏from yty

    这两天，刘老师给我们大致讲了一下有关图论的知识。老师真的是一波操作猛如虎，下面是学生懵逼眼迷离......还好，我大致都听懂了，也只是有点小懵......回头我研究了两三个小时的迪杰特斯拉算法，终于研究出了一套规律，彻彻底底搞懂了我迪哥博大精深的思维，下面我就详细讲解一下。

    首先附上代码和注释

   

int dis[500] ;//start到i的最短距离

int a[500][500]; //矩阵

bool f[500];//两个集合

int n;//n个点

int k;//记录最小的编号；

 

 

void dijkstra(int st)//st表示最初的点

 for(int ii=1;ii<=n;ii++)

 {