-
大小: 83KB文件類型: .rar金幣: 2下載: 0 次發布日期: 2021-06-09
- 語言: C/C++
- 標簽: KSP??K-shortest??源代碼??
資源簡介
實現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個文件信息
- 上一篇:課設-學生繳費管理系統
- 下一篇:操作系統課程設計 文件管理 C C++
評論
共有 條評論