首先应该记住算法思路,算法思路好像人的骨骼,代码好像肌肉,骨骼好了,身形不会太差
朴素Prim
用普利姆算法得到最小生成树
加入一个点更新距离;
选择一个最近的点,更新距离;
陷阱:注意自环需要预处理
Kruskal算法
染色法判断二分图
匈牙利算法
匹配与执着追求
首先应该记住算法思路,算法思路好像人的骨骼,代码好像肌肉,骨骼好了,身形不会太差
朴素Prim
用普利姆算法得到最小生成树
加入一个点更新距离;
选择一个最近的点,更新距离;
陷阱:注意自环需要预处理
Kruskal算法
染色法判断二分图
匈牙利算法
匹配与执着追求