2018年9月11日

数据结构——图及算法简介（一）
摘要： 1.图是一种网状结构，分为有向图和无向图 2.图的顶点表示事件，边表示活动。 3.最小生成树算法： 3.1 prime算法 从任意一顶点出发，找权重最小的边 在带权连通图中V是包含所有顶点的集合， U已经在最小生成树中的节点，从图中任意某一顶点v开始，此时集合U={v}，重复执行下述操作：在所有u∈ 阅读全文
posted @ 2018-09-11 15:00 深圳私塾 阅读(1411) 评论(0) 推荐(0)

导航