很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法,实现图的深度优先和广度优先搜索遍历操作
资源简介:很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法,实现图的深度优先和广度优先搜索遍历操作
上传时间: 2013-12-24
上传用户:zwei41
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点,分别输出每种遍历下的节点访问...
上传时间: 2015-03-22
上传用户:CHINA526
资源简介:这本来是我为一个商业PDA产品开发的日历程序,最近移植于PC机上, 所以算法和数据部分是用纯C++写的,不涉及MFC,所有的代码都是以短节省存储空间为主要 目的.很高兴你对这些代码有兴趣,你可以随意复制和使用些代码,唯一有一点小小的 愿望:在你使用和复制给别...
上传时间: 2015-09-16
上传用户:coeus
资源简介:中南赛区ACM竞赛题 这题可以用Dijkstra的算法做,但是dfs的时间加减枝后也只有15ms,我用的是dfs. 就是遍历每种可行的树,要求每个棵树上的节点的地位都在maxdw,mindw,(最大地位,最小地位)的范围内.
上传时间: 2016-06-21
上传用户:sz_hjbf
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-16
上传用户:ccclll
资源简介:用汇编写系统服务程序。Windows NT的服务都是通过一般的可执行程序实现的,不同的是,它遵循内部的一个特定协议来设计,以便它们能够与服务控制管理器(SCM,Service Control Manager)进行正确的交互。
上传时间: 2015-09-09
上传用户:集美慧
资源简介:设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计 一个算法,列出R的所有不同排列。
上传时间: 2014-01-16
上传用户:qilin
资源简介:java反编译软件 产生的代码都是纯代码 无乱码产生 有兴趣的朋友可以加入来看看
上传时间: 2013-12-04
上传用户:shanml
资源简介:二叉树的建立与二叉树遍历 非递归的先序,中序,后序等遍历。
上传时间: 2013-12-26
上传用户:comua