搜索资源列表
ACM竞赛算法
- 此文档是ACM(国际大学生程序竞赛)很全的算法学习文档,包含枚举,贪心,动态规划,几何,图论等许多算法,相信对你会有很大帮助。
最大团问题的各种算法和源代码
- 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题(Maximum Independent Set Problem),在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前,求解MCP问题的算法主要分为两类:确定性算法和启发式算法。确定性算法有回溯法
ggg
- 基于图论的搜索有功输电断面的研究 -Search based on graph theory section of active transmission of search based on graph theory section of active transmission
graph-theory
- 数据结构图论问题,初学数据结构的学生可以通过这些简单的问题熟悉数据结构课程-Data structure graph theory problem, learning data structures for students through these simple questions can be familiar with the data structure courses
tulunchengxu
- 有关图论的模型算法Matlab程序,对初学者有一定的帮助,具有参考价值。-About graph theory model algorithm Matlab procedures have some help for beginners, with a reference value.
Hungary-algorithm
- “匈牙利算法”可以用于求解多种形式的指派 问题,其基本思想是寻找独立1元素组,而独立1 元素组与图论中对集是一个等价概念,所以与图论中求解赋权二分图最优对集、最大对集的思想是一脉相承的。 -Hungary algorithm
DAIMA
- 代码是图论最短路径Dijkstra的c++代码.还有常见的排序法的代码-Code is the shortest path graph Dijkstra c++ code. There are common sorting code
《图论在数学建模中的应用》
- 《图论在数学建模中的应用》