2020年6月1日
图的最小生成树
摘要： 一、算法部分 a.Prim算法 （从点的角度出发，选这n个点连接的边中最小的边） 稠密图 神似Dijkstra算法 priority_queue<node> q; //优先队列 Prim（s）{ memset(dis,0x7fffffff,sizeof(dis)); memset(vis,0,siz 阅读全文
posted @ 2020-06-01 23:34 Meursault 阅读(219) 评论(0) 推荐(0) 编辑