2020年7月14日
最小树形图（有向图的最小生成树）
求最小树形图 算法：朱刘算法 下面纠正几个易错错误和较难理解的地方（可结合程序判断） 1.所缩的环为为所选择的边所形成的环,并不是图中所有的环。 2.缩环后可能形成新的环。 3.缩环后减权不改变最小树形图的大小，减权是为了删边（所删的边在这之前已经加了，但并不属于最小树形图，所以要删去）。 相关的题 Read More
posted @ 2020-07-14 16:35 ycy123456 Views(544) Comments(0) Diggs(0) Edit