落的博客

排序: 冒泡排序,选择排序,插入排序.快速排序,堆排序,基数排序(桶排序)

图 图的最短路径 在有向图中,如果每条有向边都赋了权值,则称该图为赋权有向图. 求图中某顶点到其他顶点具有最小权值总和的路径,称为最短路径问题(MPL) 若将边所赋予的权值,理解为边的长度,那么最短路径问题就可以描述为: 从图中某一顶点出发,沿着图中的边,找一条到达其他顶点的路径, 使得所经过的边的总长度最小. 我们可以Dijkstra算法解决该问题. #include<iostream> using namespace std; #define MaxSize 20 #define inf