2018年6月10日
图与网络优化——避圈法和破圈法
摘要： 基础知识： 寻找图的最小支撑树主要方法有：避圈法和破圈法 避圈法：要找到最小的边，然后以这个边两端为起点向图的周围扩展，找到下一条边，找到的边不能和已找到的边构成回路。 注意可以从所找到的边的两边找，一个端点找到了尽头，再从另一个端点找。 破圈法：就是找到最小边所在的一个任意圈，把圈里的最大边去掉， 阅读全文
posted @ 2018-06-10 11:20 独孤东方朔 阅读(3301) 评论(0) 推荐(0) 编辑