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.
Ma tla b 是當今使用最為廣泛的數學軟件，它具有相當強大的數值計算、數據處理、系統
分析、圖形顯示、甚至符號運算功能，是一個完整的數學平臺，但是它不能實現端口操作和
實時控制Borland C + +Builder是一種新穎的可視化編程語言，可方便實現交互界面、數據
采集和端口操作等，但是它在數值處理分析和算法工具等方面，效率遠遠低于Matlab語言
Bing is a point-to-point bandwidth measurement tool (hence the b ), based on ping. Bing determines the real (raw, as opposed to available or average) throughput on a link by measuring ICMP echo requests roundtrip times for different packet sizes for each end of the link
