-
Kruskal算法用于求解最小生成树问题,Dijkstra算法则适用于寻找最短路径,而动态规划则是解决多种问题的有效方法
资源介绍
% 离散优化
% *enum - 枚举法
% *monte - 蒙特卡洛法
% *lpint (BranchBound)- 线性整数规划
% *L01p_e - 0-1整数规划枚举法
% *L01p_ie - 0-1整数规划隐枚举法
% *bnb18 - 非线性整数规划(在MATLAB5.3使用)
% *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用)
% *mintreek - 最小生成树kruskal算法
% *minroute - 最短路dijkstra算法
% *krusk - 最小生成树kruskal算法mex程序
% *dijkstra - 最短路dijkstra算法mex程序
% *dynprog - 动态规划
- 上一篇: 图的遍历,最小生成树,单源最短路径
- 下一篇: ACM经典代码_相当不错的资料.pdf