Implemented BFS, DFS and A* To compile this project, use the following command: g++ -o search main.cpp Then you can run it: ./search The input is loaded from a input file in.txt Here is the format of the input file: The first line of the input file shoud contain two chars indicate the source and destination city for breadth first and depth first algorithm. The second line of input file shoud be an integer m indicate the number of connections for the map. Following m lines describe the map, each line represents to one connection in this form: dist city1 city2, which means there is a connection between city1 and city2 with the distance dist. The following input are for A* The following line contains two chars indicate the source and destination city for A* algorithm. Then there is an integer h indicate the number of heuristic. The following h lines is in the form: city dist which means the straight-line distance from the city to B is dist.
标签: Implemented following compile command
上传时间: 2014-01-01
上传用户:lhc9102
硬件知识CD-R光盘大家族 随着刻录机的日益普及,市场上CD-R光盘的种类也越来越多,容量、颜色、形状、品牌五花八门,消费者往往有一种无所适从的感觉。下面,我们就从不同的角度向大家全面介绍一下CD-R光盘家族的成员,供大家在选购时作参考。
上传时间: 2014-07-27
上传用户:tb_6877751
Linux* Base Driver for the Attansic(R) L1 Gigabit Ethernet Adapter
标签: Attansic Ethernet Adapter Gigabit
上传时间: 2014-06-14
上传用户:1583060504
The source code samples for chapter 2, 4, 6, and 8 are contained in the EvenChapters project. Those chapters all reference various aspects of this single project. The source code for the BullsEye control (chapter 10 example) is in the BullEyeCtl project. The source samples for the other chapters are provided in the Chapter XX sub-directories.
标签: EvenChapters contained chapter samples
上传时间: 2015-09-07
上传用户:yuchunhai1990
Kohonen network project适合从事该领域的学生学习
上传时间: 2015-09-09
上传用户:jcljkh
This the project README file. Here, you should describe your project. Tell the reader (someone who does not know anything about this project) all he/she needs to know.
标签: project the describe someone
上传时间: 2013-12-22
上传用户:CSUSheep
network Programming Project 用NetBeans写的有界面的PING命令程序,程序中用的线程.
标签: Programming NetBeans network Project
上传时间: 2015-09-14
上传用户:GHF
skiplist JAVA程序,数据结构课的Project
上传时间: 2014-01-14
上传用户:ynzfm
3rd Generation Partnership Project Specification of the SIM Application Toolkit for the Subscriber Identity Module - Mobile Equipment (SIM - ME) interface (Release 4)
标签: Specification Application Partnership Generation
上传时间: 2015-09-17
上传用户:caozhizhi
问题描述: 设R={r1,r2,…,rn}是要进行排列的n个元素,其中r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列。 编程任务: 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间: 2015-09-17
上传用户:xuan‘nian