最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
资源简介:最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间: 2016-03-14
上传用户:changeboy
资源简介:用C语言实现的无向图最短路径,很好的算法编程
上传时间: 2014-05-28
上传用户:dreamboy36
资源简介:设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G,用并查集计算无向图G 的连通分支。
上传时间: 2016-01-18
上传用户:阳光少年2016
资源简介:根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N,N的路由表由若干个路由项组成,路由项是<目的结点,下一跳>的二元组,其中目的结点是以N结点为源结点,通过N结点可以直接到达(目的结点是N结点的邻居)或通过N结点的邻居可间接到达的结点,其...
上传时间: 2017-05-16
上传用户:ruan2570406
资源简介:无向图的最大割:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割。
上传时间: 2013-12-09
上传用户:nairui21
资源简介:普里母算法和克卢氏卡儿的关于求最短路径的无向图算法
上传时间: 2013-12-15
上传用户:qiao8960
资源简介:用c++写的无向图的基本操作 包括深度遍历和广度遍历
上传时间: 2014-01-15
上传用户:z754970244
资源简介:1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图
上传时间: 2016-08-02
上传用户:凌云御清风
资源简介:最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
上传时间: 2017-02-15
上传用户:nairui21
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长