迪杰斯特拉(Dijkstra)算法
摘要：
一 定义：求解一个指定的点到其他点的最短路径 不存在权值为负的边！！！ 二 思想：每次对所有可见点的路径长度进行排序后，选择一条最短的路径。 看题： 第一行两个整数你n，m，分别表示顶点和边接下来m行，每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例： 6 9 1 2 1 1 3 12 2 阅读全文
posted @ 2021-01-16 22:18 skfjh 阅读(104) 评论(0) 推荐(0) 编辑
