Description: Dijkstra algorithm and demo implementation, currently 100,000 points, 20 edges, average search time is 3. 7 seconds
To Search:
File list (Check if you may need any files):
| Filename | Size | Date |
|---|
| 6DijkstraSearch.cpp | 7460 | 2008-10-15
|
| DijkstraSearch.h | 2655 | 2008-10-15
|
| DijkstraTest.cpp | 3140 | 2008-10-10
|
| DijkstraTest.exe | 61440 | 2008-10-14
|
| DijkstraTest.h | 503 | 2008-10-14
|
| DijkstraTest.rc | 10445 | 2008-10-15
|
| DijkstraTest.sln | 913 | 2008-10-10
|
| DijkstraTest.suo | 13312 | 2008-11-10
|
| DijkstraTest.vcproj | 5586 | 2008-10-14
|
| DijkstraTestDoc.cpp | 1129 | 2008-10-08
|
| DijkstraTestDoc.h | 582 | 2008-10-08
|
| DijkstraTestView.cpp | 8901 | 2008-10-15
|
| DijkstraTestView.h | 1157 | 2008-10-15
|
| MainFrm.cpp | 1824 | 2008-10-14
|
| MainFrm.h | 657 | 2008-10-14
|
| MidReader.cpp | 2098 | 2008-10-14
|
| MidReader.h | 422 | 2008-10-14
|
| Node.h | 1272 | 2008-10-13
|
| point.mid | 10119 | 2003-10-08
|
| point_line.mid | 7069 | 2003-10-08
|
| ReadMe.txt | 3509 | 2008-10-08
|
| res
|
| resource.h | 778 | 2008-10-15
|
| result.txt | 434 | 2008-10-15
|
| res\DijkstraTest.ico | 21630 | 2003-04-01
|
| res\DijkstraTest.manifest | 701 | 2008-10-08
|
| res\DijkstraTest.rc2 | 368 | 2008-10-08
|
| res\DijkstraTestDoc.ico | 1078 | 2003-04-01
|
| res\Toolbar.bmp | 598 | 2008-10-10
|
| stdafx.cpp | 141 | 2008-10-08
|
| stdafx.h | 1458 | 2008-10-08 |
Download