#include?
#include?
#include?
#include?
#include?

#define?MAXQSIZE?6000???????????/*?隊列的大小?*/

struct?node{
????int?node_l;?????????????????/*?具有相同起點的上一個節(jié)點，0意味無?*/?/**?具有相同起點的上一個節(jié)點，0意味無?*/
????int?node_r;?????????????????/*?具有相同起點的下一個節(jié)點，0意味無?*/?/**?具有相同起點的下一個節(jié)點，0意味無?*/
????int?node_u;?????????????????/*?具有相同終點的上一個節(jié)點，0意味無?*/?/**?具有相同終點的上一個節(jié)點，0意味無?*/
????int?node_d;?????????????????/*?具有相同終點的下一個節(jié)點，0意味無?*/?/**?具有相同終點的下一個節(jié)點，0意味無?*/
}m[6000][6000];?????????????????/*?m數(shù)組模擬鄰接多重鏈表，利用第一行和第一列作為表頭?*/?/**?m數(shù)組模擬鄰接多重鏈表，利用第一行和第一列作為表頭?*/

int?q[6000];????????????????????/*?q數(shù)組模擬循環(huán)隊列?*/?/**?q數(shù)組模擬循環(huán)隊列?*/
int?front;??????????????????????/*?隊列的頭?*/?/**?隊列的頭?*/
int?tail;???????????????????????/*?隊列的尾?*/?/**?隊列的尾?*/

int?d[6000];????????????????????/*?dijkstra算法中記錄節(jié)點到源點的距離?*/?/**?dijkstra算法中記錄節(jié)點到源點的距離?*/
int?pioneer[6000];??????????????/*?dijkstra算法中記錄節(jié)點最短路徑上的前驅(qū)節(jié)點?*/?/**?dijkstra算法中記錄節(jié)點最短路徑上的前驅(qū)節(jié)點?*/

int?path_v[6000];???????????????/*?輸出路徑上的節(jié)點?*/?/**?輸出路徑上的節(jié)點?*/
int?path_vNum;??????????????????/*?記錄輸出路徑中的節(jié)點數(shù)目?*/?/**?記錄輸出路徑中的節(jié)點數(shù)目?*/
int?largest;????????????????????/*?節(jié)點中最大編號?*/?/**?節(jié)點中最大編號?*/
char?iFileName[256];????????????/*?輸入文件名?*/?/**?輸入文件名?*/
char?oFileName[256];????????????/*?輸出文件名?*/?/**?輸出文件名?*/
FILE?*inputFile;????????????????/*?用于輸入的文件句柄?*/?/**?用于輸入的文件句柄?*/
FILE?*outputFile;???????????????/*?用于輸出的文件句柄?*/?/**?用于輸出的文件句柄?*/
int?source=20dest=32;??????????/*?源節(jié)點和目的節(jié)點?*/?/**?源節(jié)點和目的節(jié)點?*/

/******************************************
**如下是二次添加的變量
********************************************/
int?designatedP[6000];??????????/*?記錄必經(jīng)的節(jié)點*/?/**?記錄必經(jīng)的節(jié)點*/
int?designatedN;????????????????/*?必經(jīng)節(jié)點的個數(shù)*/?/**?必經(jīng)節(jié)點的個數(shù)*/
int?M?=?80;?????????????????????/*?種群的大小?*/?/**?種群的大小?*/
int?G?=?1000;???????????????????/*?最大的迭代次數(shù)?*/?/**?最大的迭代次數(shù)?*/
int?geneG[80][6000];????????????/*?每代基因的放置點?*/?/**?每代基因的放置點?*/
int?geneLenReal[80];????????????/*?每代基因?qū)拈L度?*/?/**?每代基因?qū)拈L度?*/
int?sel_v[6000];????????????????/*?用于遺傳算法的初始化方法3中?*/?/**?用于遺傳算法的初始化方法3中?*/
int?new_gene[80][6000];?????????/*?交叉新產(chǎn)生的基因*/?/**?交叉新產(chǎn)生的基因*/
int?new_gene_len[80];???????????/*?交叉新產(chǎn)生基因的長度?*/?/**?交叉新產(chǎn)生基因的長度?*/
int?next_gene[320][6000];???????/*?240個變異產(chǎn)生的基因+80個父基因*/?/**?240個變異產(chǎn)生的基因+80個父基因*/
int?next_gene_len[320];?????????/*?320個基因的對度的長度??*/?/**?320個基因的對度的長度??*/
int?score[320];?????????????????/*?320個基因?qū)臋?quán)值和?*/?/**?320個基因?qū)臋?quán)值和?*/
int?arc[320];???????????????????/*?320個基因?qū)挠行нB接邊數(shù)?*/?/**?320個基因?qū)挠行нB接邊數(shù)?*/
int?geneG_arc[80];??????????????/*?80個父基因?qū)挠行нB接邊數(shù)?*/?/**?80個父基因?qū)挠行нB接邊數(shù)?*/
int?Wmax?=?10000;???????????????/*?無連接弧對應的權(quán)值*/?/**?無連接弧對應的權(quán)值*/
float?off_in_all[9]={0.600.650.700.750.800.850.900.951.0};
int?off_idx;????????????????????/*?用于調(diào)整無效邊數(shù)所占比例?*/?/**?用于調(diào)整無效邊數(shù)所占比例?*/

/**?\brief?循環(huán)隊列的初始化
*/
void?InitQueue（）
{
????front?=?tail?=?0;
}
/**?\brief?返回隊列的長度
*/
int?QueueLength（）
{
????return?（tail-front+MAXQSIZE）%MAXQSIZE;
}

/**?\brief?向隊列中壓入節(jié)點
*?\param?vertex:壓入隊列中的節(jié)點
*/
void?EnQueue（int?vertex）
{
????if

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????42207??2013-08-03?15:31??源程序\main.c
?????目錄???????????0??2013-08-28?16:41??源程序\
?????文件??????172225??2013-08-03?15:46??文檔\文檔.pdf
?????目錄???????????0??2013-08-28?16:41??文檔\
?????文件???????19456??2013-08-03?20:11??可執(zhí)行程序\CPATH.exe
?????目錄???????????0??2013-08-28?16:41??可執(zhí)行程序\
?????文件??????103638??2013-08-03?17:51??源程序\main.chm
?????目錄???????????0??2013-08-11?11:18??ZTE\
?????文件??????449156??2013-07-31?12:35??ZTE\00921046.pdf
?????文件??????311700??2013-07-18?13:21??ZTE\K優(yōu)路徑的一種求解算法與實現(xiàn).pdf
?????文件??????288836??2013-07-18?16:23??ZTE\一個求解k短路徑實用算法.pdf
?????文件??????558084??2013-07-18?16:08??ZTE\一種基于雙向搜索的K則最優(yōu)路徑算法.pdf
?????文件??????219945??2013-07-29?15:48??ZTE\分段路徑尋優(yōu)算法研究及實現(xiàn).pdf
?????文件??????414831??2013-07-18?14:41??ZTE\基于蟻群算法的k條路徑生成研究.pdf
?????文件??????546863??2013-07-31?23:04??ZTE\基于遺傳算法的軍事運輸路徑優(yōu)化.pdf
?????文件??????457981??2013-07-31?23:05??ZTE\必經(jīng)點最短路徑問題模型及相應遺傳算法研究.pdf
?????文件???????64914??2013-08-10?20:42??ZTE\找路測試數(shù)據(jù).txt
?????文件??????341996??2013-07-18?17:16??ZTE\求解k條最優(yōu)路徑問題的遺傳算法.pdf
?????文件??????249589??2013-07-31?12:30??ZTE\用遺傳算法求解網(wǎng)絡(luò)最短路效率.pdf