图
图
周星星吖
记录而已
展开
-
Dijkstra---单源最短路径
????Dijkstra????【基本思想】:总述:从一个最初只含有源点的有向子网开始,逐步扩大到由单源最短路径构成的有向子网为止。最初只含有源点的有向子网称为入选子网。入选子网以外的顶点组成候选点集。@ 候选点集的一个顶点被加入到入选子网需满足条件:从源点到该顶点的最短带权路径长度已知,而且除...原创 2019-12-31 15:29:20 · 340 阅读 · 0 评论 -
Kruskal----最小生成树
???? Kruskal算法????【基本思想】首先分别组成N个具有单个顶点的连通子网然后又不断在边集中选择连接两个不同的连通子网且权值最小的边把两个连通子网合并时,“根”大的子网并入“根”小的子网。????【算法描述】设连通图N=(V,{E})是连通网,令最小生成树的初始状态为只有n个顶点而无边的非联通子图...原创 2019-12-31 10:45:34 · 173 阅读 · 0 评论