Description: In real life, by direct transport between the two cities, although the shortest distance possible price but not necessarily the cheapest. For example, students had to Toronto, Canada, from Shanghai International Airport, transfer to Seoul, South Korea to Canada, tickets will be non-stop Canada from China more than 3 more than 1000 low RMB. The subject of such practical issues based on the analysis of tourist route for the time and cost, respectively, according to the needs of queries given by users of the routes the fastest route or the most savings. On this basis, the selected price in the N (N a decision by the user) yuan, the path of the program on the nodes at least, that is, at least a transit point. Taking into account the practical application
File list (Check if you may need any files):
applications
............\city
............\city.bak
............\code
............\....\EditPlus 3
............\....\..........\949.dll
............\....\..........\ansi.ctl
............\....\..........\codepage.txt
............\....\..........\control.ctl
............\....\..........\cpp.acp
............\....\..........\cpp.stx
............\....\..........\cs.stx
............\....\..........\css.ctl
............\....\..........\css.stx
............\....\..........\css2.ctl
............\....\..........\editplus.chm
............\....\..........\editplus.exe
............\....\..........\eppie.exe
............\....\..........\eppshell.dll
............\....\..........\eppshell64.dll
............\....\..........\html.ctl
............\....\..........\html.stx
............\....\..........\html4.ctl
............\....\..........\htmlbar.acp
............\....\..........\java.acp
............\....\..........\java.stx
............\....\..........\js.stx
............\....\..........\jsp.stx
............\....\..........\launcher.exe
............\....\..........\license.txt
............\....\..........\patch.txt
............\....\..........\perl.acp
............\....\..........\perl.stx
............\....\..........\php.stx
............\....\..........\readme.txt
............\....\..........\remove.exe
............\....\..........\SETUP3.LOG
............\....\..........\template.cpp
............\....\..........\template.html
............\....\..........\template.java
............\....\..........\template.pl
............\....\..........\templatex.html
............\....\..........\vb.stx
............\....\..........\xhtml.ctl
............\....\..........\xhtmlbar.acp
............\....\..........\xml.stx
............\....\..........\卸载.reg
............\....\..........\注册.reg
............\....\KSP1
............\....\....\KSP1.cpp
............\....\....\KSP1.dsp
............\....\....\KSP1.dsw
............\....\....\KSP1.ncb
............\....\....\KSP1.opt
............\....\....\KSP1.plg
............\....\KSP2
............\....\....\city.h
............\....\....\KShortestPath.dsp
............\....\....\KShortestPath.dsw
............\....\....\KShortestPath.ncb
............\....\....\KShortestPath.opt
............\....\....\KShortestPath.plg
............\....\....\MainP.cpp
............\....\....\QYConfigCenter.h
............\....\....\QYDirectedGraph.cpp
............\....\....\QYDirectedGraph.h
............\....\....\QYDirectedPath.h
............\....\....\QYKShortestPaths.cpp
............\....\....\QYKShortestPaths.h
............\....\....\QYShortestPath.cpp
............\....\....\QYShortestPath.h
............\....\....\test_1
............\....\....\test_1.bak
............\....\....\test_15
............\....\....\test_16
............\....\....\test_17
............\....\....\test_50
............\....\....\test_80
............\....\VB
............\....\..\city
............\....\..\code
............\....\..\....\EditPlus 3
............\....\..\....\..........\949.dll
............\....\..\....\..........\ansi.ctl
............\....\..\....\..........\codepage.txt
............\....\..\....\..........\control.ctl
............\....\..\....\..........\cpp.acp
............\....\..\....\..........\cpp.stx
............\....\..\....\..........\cs.stx
............\....\..\....\..........\css.ctl
............\....\..\....\..........\css.stx
............\....\..\....\..........\css2.ctl
............\....\..\....\..........\editplus.chm
............\....\..\....\..........\editplus.exe
............\....\..\....\..........\eppie.exe
............\....\..\....\..........\eppshell.dll
............\....\..\....\..........\eppshell64.dll
............\....\..\....\..........\html.ctl