2019年10月22日
次小生成树的两种写法(重边or不重边)
摘要： // 如果不重边 可用prim算法 在最普通prim基础上添加used[][] 和 path[][] 数组,used[i][j]表示i到j这条无向边是否添加在(第一次求得的)最小生成树中, path[i][j]表示i到j(可理解为这条树链)中边的最大值。 次小树 可理解为i--j这条边没有用到,现在 阅读全文
posted @ 2019-10-22 01:06 pupil337 阅读(252) 评论(0) 推荐(0) 编辑