详细说明：前k条最短路径的算法实例，用于最优航班的自动检索。有完整的可执行程序。KSP1使用了删除算法，KSP2使用了背离点算法。

 

文件列表(点击判断是否您需要的文件):
  applications
  ............\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
  ............\....\..........\template.html
  ............\....\..........\templatex.html
  ............\....\..........\vb.stx
  ............\....\..........\xhtml.ctl
  ............\....\..........\xhtmlbar.acp
  ............\....\..........\xml.stx
  ............\....\..........\注册.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.bak
  ............\....\....\test_15
  ............\....\....\test_50
  ............\....\....\test_80
  ............\....\VB
  
  
  ............\....\..\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
  ... ...