利用python_matplotlib//numpy//re进行数据处理与分析
摘要:
本次利用一个最优树问题进行举例,查找最优树的有效算法有Prim和Kruskal两种,分别应用于稀疏图与稠密图上,以下为简单描述:1).输入:一个加权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew= {x},其中x为集合V中的任一节点(起始点),Enew= {},为空;3).重复下列操作... 阅读全文
posted @ 2015-12-26 12:17 fuzzer 阅读(334) 评论(0) 推荐(0)
浙公网安备 33010602011771号