最近更新：

添加放大縮小平移功能，光標(biāo)可根據(jù)不同操作變換。

待添加功能：dikijstra算法和A*算法的k條路計算。

程序說明：

本程序是K條最短路算法測試程序。程序采用 北京工業(yè)大學(xué)交通研究中心陳艷艷老師的K條路算法。

程序求3條最短路，約束條件值可以設(shè)定,約束值越小，多路徑共用路段越多。

兩種加載圖形方法，1.系統(tǒng)自動建立隨機(jī)方格網(wǎng),輸入行數(shù)和列數(shù)，隨機(jī)生成方格路網(wǎng); 
		2. 直接打開Mapinfo Mif格式文件，程序中自帶有一個sample.mif文件作為示例。

起點和終點：
起點和終點選擇采用兩種方式：1. 鼠標(biāo)輸入，用鼠標(biāo)點擊節(jié)點(線段交叉點)，選擇起點和終點，選中時節(jié)點變黑色；
		2. 對話框輸入，把起點和終點的節(jié)點號寫入對話框(不能超出實際的節(jié)點范圍)。

在起點和終點選擇完成后，可以自動計算得到多條最短路徑，并顯示。

路段信息查詢：
選擇信息查詢菜單后，用鼠標(biāo)左鍵單擊某一路段，彈出對話框，顯示這個路段的信息包括路段名、速度。用戶可以根據(jù)目前該路段的信息，修改速度，如該路段嚴(yán)重堵塞或禁止通行，則可將速度設(shè)為0。

菜單中選上View\Debug View，可以顯出計算過程。

鼠標(biāo)滾輪支持地圖放大、縮小,鼠標(biāo)拖動平移地圖、清空和恢復(fù)原地圖功能。

為節(jié)省內(nèi)存，定義1萬個節(jié)點限制。

可作為小型的MIF格式地圖瀏覽器。同時支持大地經(jīng)緯度坐標(biāo)和平面直角坐標(biāo)的Mif格式文件裝載。

程序沒有經(jīng)過嚴(yán)格測試，算法編程只是個人愛好，錯誤難免，請諒解。

drew (個人主頁：http://drew.nease.net/)
wangdrew@163.com