大话数据结构_图相关

大话数据结构_图相关

最小生成树 把构造联通网的最小代价生成树称为最小生成树 普利姆(Prim)算法 生成最小生成树 克鲁斯卡尔(Kruskal)算法 生成最小生成树 最短路径 对于网图来说,最短路径,是指两顶点之间经过的边上权值之和最少的路径,并且称路径上第一个顶点是源点,最后一个顶点是终点。 迪杰...

扫一扫二维码分享