K最短路算法实现（KSP）

实现K最短路算法，包括双向图算法（删除法）、单向无环图算法（附加节点法）。VC7、VC6都可通过编译。算法原理可在CSDN上找到一堆论文。

#include 
#include 
#include “scan/scan_assist.h“
FILE * foutput = 0;



int main （int argc char *argv[]）
{
    FILE *fin *fout;
	fin = fout = 0;
    if （argc >= 2）
    {
        fin = fopen（argv[1] “rt“）;
    }

    if （argc >= 3）
    {
        fout = fopen（argv[2] “w“）;
    }

	if （fin == 0） fin = stdin;
    if （fout == 0） fout = stdout;
	foutput = fout;
    yysetfile（fin fout）;
    yyparse（）;
    free_string_table（）;
    fcloseall（）;
    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        966  2009-07-03 19:45  ksp.sln

     文件       7152  2009-07-29 22:17  ksp.vcproj

     文件        166  2009-07-29 22:12  test_ui1.txt

     文件        569  2009-07-29 22:11  input.txt

     文件       3046  2009-07-24 21:15  uigraph\deletionksp.cpp

     文件        517  2009-07-04 15:34  uigraph\deletionksp.h

     文件       3305  2009-07-24 21:16  uigraph\dijkstra.cpp

     文件        555  2009-07-03 23:23  uigraph\dijkstra.h

     文件        216  2009-07-03 19:05  uigraph\edge.cpp

     文件        291  2009-07-04 15:37  uigraph\edge.h

     文件        649  2009-07-04 15:34  uigraph\graph.cpp

     文件        540  2009-07-03 23:21  uigraph\graph.h

     文件        239  2009-07-03 22:32  uigraph\graph_if.h

     文件        144  2009-07-04 15:37  uigraph\input.txt

     文件        697  2009-07-04 10:26  uigraph\node.cpp

     文件        297  2009-07-04 10:25  uigraph\node.h

     文件       2479  2009-07-29 22:08  uigraph\short_path.cpp

     文件        567  2009-07-29 22:12  test_bi1.txt

     文件        734  2009-07-29 22:16  代码说明.txt

     文件      47537  2009-07-29 22:15  test_bi1.JPG

     文件       8013  2009-07-29 22:15  test_ui1.JPG

     文件        187  2009-06-14 09:13  scan\gram.bat

     文件      22500  2009-07-04 19:20  scan\parse.c

     文件        191  2009-07-04 19:20  scan\parse.h

     文件        873  2009-07-04 19:20  scan\parse.y

     文件      40149  2009-07-04 19:20  scan\scan.c

     文件       1829  2009-07-04 10:23  scan\scan.l

     文件       3954  2009-06-30 20:21  scan\scan_assist.c

     文件        454  2009-06-30 20:21  scan\scan_assist.h

     文件        399  2009-06-14 11:33  scan\scan_error.c

............此处省略23个文件信息