图论之dijkstra

di’jkstra是由迪杰斯特拉提出的一种图论算法，用于求一个点到其他所有点的最短距离。

dijkstra的核心思想就是将所有的点分成两个集合A,B，从B集合中找到一个离A集合内的点最近的点，把他加入A集合，然后再用这个点去迭代其他所有点。
注意dijkstra不能用于有负权的图（要不然永远找不到最短路径，每次加一边就会变小）
核心代码；

void dijkstra(int st)
{
    memset(vis,0,sizeof(vis));//vis数组用来表示该点是在集合A还是集合B； 
    memset(dis,10,sizeof(dis));//dis[I]表示起点到I点的最短