zoj 1004 的题目,这是一个经典的水壶倒水问题,题目中没有要求最少的次数倒满水,所以还可以不用bfs,本题用了bfs
/dl/462326.html
标签: 1004 zoj
上传时间: 2014-01-25
上传用户:牛布牛
1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时,可以选择读有向图还是无向图。 3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图,DFS判断图中是否存在 环路,BFS全局访问,两点之间的最短路径,屏幕清空。并且跟踪说明了图的各种操作的 过程。 4.程 ...
/dl/471615.html
标签: java 程序 1.2 jdk
上传时间: 2017-07-30
上传用户:luopoguixiong
搜索基础,讲到了基本的几种搜索方法(枚举,DFS,BFS,双向广搜等等)和一些经典的例题,是很好的搜索算法入门教材
/dl/471669.html
标签: 搜索
上传时间: 2013-12-16
上传用户:cccole0605
采用图的邻接表作为图的存储结构,完成有向图和无向图的DFS和BFS操作
/dl/483303.html
标签: 存储结构
上传时间: 2017-08-29
上传用户:tianjinfan
(1)自选存储结构,输入含n个顶点(用字符表示顶点名称)和e条边的图G; (2)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS(深度优先)顶点序列(提示:使用栈实现DFS); (3)指定任意顶点x为初始顶点,对图G作BFS(广度遍历),输出BFS顶点序列(提示:使用队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该 ...
/dl/483356.html
上传用户:ecooo
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机