2018年12月6日
第四课 最小生成树 要点
摘要： 普里姆算法 难点：min是指所有蓝点离白点集合（大圆圈）的最近距离 K是指最小的min的那个点 1先找到最小的min，2将min的那个蓝点(暂定为wrk)变为白点，3遍历与wrk相连的点（例如sjf），看能不能更新他们的min（通过他们之间的权值）--因为本质来说wrk已经是白点了就是看能不能通过w 阅读全文
posted @ 2018-12-06 13:55 spytc 阅读(148) 评论(0) 推荐(0) 编辑