正在努力抓住网线

2023年6月12日
【树】最小生成树
摘要： [TOC](目录) # 最小生成树（MST） 最小生成树：以最小代价连接所有点 # Prim 算法 ## 伪代码 dis[x];//x到最小生成树的距离 任选起点;dis[x]=∞;dis[起点]=0; for(i=1->n) { 1. 在未标记的点中找到dis[]最小的点u; 2. 把u加入最小生 阅读全文
posted @ 2023-06-12 20:25 GHIvan 阅读(59) 评论(0) 推荐(0)
【图论】最短路
摘要： OI 阅读全文
posted @ 2023-06-12 19:32 GHIvan 阅读(50) 评论(0) 推荐(0)