Loading

2022年3月17日
最小生成树(复习总结)
摘要： 最小生成树的基本应用 对于稠密图 对于稠密图可以采用$Prime$算法，其思想就是从原点开始出发，在已确定的点连接未确定的点的边中，选取长度最小的一条，假如到最小生成树中 Code int g[N][N], d[N], n; bool st[N]; int prime(int start) { me 阅读全文
posted @ 2022-03-17 18:05 Frank_Ou 阅读(73) 评论(0) 推荐(0) 编辑