关于经典图论的算法,利用VC++来开发实现,具有很强的参考价值。
上传时间: 2017-09-25
上传用户:xz85592677
一个比较全面的图论工具箱,适合大家的下载和使用。希望能帮到大家
上传时间: 2016-06-27
上传用户:nation
求图中的祖先节点(不含父亲节点) 内含说明,学图论或人工智能的朋友会用到的。希望有利于理解书上的论述。
标签: 节点
上传时间: 2013-12-11
上传用户:redmoons
“八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。
标签: 递归法
上传时间: 2014-01-15
上传用户:chenlong
matlab的常用函数工具包,可以计算多数的图论问题,和组合问题。
上传时间: 2015-07-03
上传用户:tonyshao
数据结构及算法C语言实现代码集.有数据结构中的常用算法源码(c语言编写),如图论算法、线性表、栈和队列的及一些常见的计算问题
上传时间: 2013-12-29
上传用户:fnhhs
里面包含了数论算法,图论算法,背包问题,排序算法,高精度计算,树的遍历等算法代码
标签: 算法
上传时间: 2013-12-17
上传用户:dengzb84
dijkstra算法,可以求解图论中的两点间最短路径
上传时间: 2016-09-02
上传用户:hebmuljb
floyd算法,可以求解图论中的人以两点间最短距离
上传时间: 2014-07-29
上传用户:jqy_china
本文讨论的问题主要涉及货运的配载,而货运配载的目标是实现车与货的高效匹配, 降低空载率以减少货物运输过程中因此而造成的经济损失。货运配载问题涉及两方面的 内容:车辆利用和货物装载。本文主要从这两个角度角度来分析解决问题。 对于问题1,我们首先通过分析复杂的变量及他们之间的关系,建立规划模型。为 了求解这个模型,我们进行了一系列的简化,使得模型求解切实可行。求得较优的方案, 而且各辆车均匀负担。该方案的总费用为4877.2。 对于问题2,我们在模型1 的基础上进行了改进采用类似的方法求解。也得到了较 优的方案,其总费用为4484。该方案中只用了4 辆车,节省很大的成本。同时指出了模 型求解的关键困难所在,给出了新的思路。 问题3 的思考中,提出了利用图论的有关思想。 在文章的最后,我们针对所建的模型进行了分析,并提出了新的解题思想。对模型 进行了进一步扩展。 关键词:货物配载 运输 组合优化
标签:
上传时间: 2013-12-28
上传用户:jhksyghr