ccyf0606的博客

仅为自己的学习记录及理解，大部分非原创。       图的最短路径问题 1.深搜dfs（递归完成）（单源） void dfs(int cur, int dst){ /***operation***/ /***operation***/ if(minPath < dst) return;//当前走过路径大于之前最短路径，没必要再走下去 ...

1.prime算法 简单来说就是先读入，把点不连通的边赋值成最大（inf） 选择（未选择的边中权值最小的）&&（边端点已选）的边加入树，这样依次发散开来   2.kruskal算法 简单来说就是读入后把边由小到大排序，选择（联通两端端点中至少一个未接入的）&&（边权值小（由排序顺序选））的边来加入树   具体图文详解及参照 http://www.cn...