摘要: 先留个坑 阅读全文
posted @ 2018-04-02 11:01 zhangwang010 阅读(112) 评论(0) 推荐(0)
摘要: 生成树 生成树是对图遍历访问的一条无回路的遍历路径称为图的生成树,生成树不是唯一的,深度优先和广度优先的访问路径就是一棵生成树.深度优先搜索与广度优先搜索的生成树分别称为***, 最小生成树 最小生成树是对带有权值的图,生成树路径中权值总和最小的路径,称为最小生成树.求最小生成树的算法有 prim( 阅读全文
posted @ 2018-04-02 10:54 zhangwang010 阅读(2159) 评论(0) 推荐(0)