1、最短路徑問題是圖論研究中的一個經(jīng)典的算法問題，也是網(wǎng)絡優(yōu)化中路由優(yōu)化算法領域研究的熱點問題之一，其旨在尋找圖(由結點和路徑組成的)中結點間的最短路徑。
　　 隨著Internet的迅猛發(fā)展，人們對計算機網(wǎng)絡的伸縮性、穩(wěn)定性、安全性和快速收斂性等提出了更高的要求，對網(wǎng)絡性能進行優(yōu)化便顯得十分的必要。
　　 求解最短路徑問題的自適應路由算法很多，廣為人知的有Dijkstra算法和Floyd算法，這兩種算法在解決最短路經(jīng)問題的

2、路由優(yōu)化問題中都有自己特定的優(yōu)勢，Dijkstra算法適合于求解確定起點的最短路徑路由問題(即已知起始結點，求從該結點開始至圖中其余任意結點的最短路徑的問題)，而Floyd算法更適合于求解全局最短路徑路由問題(求圖中所有的結點對間的最短路徑)，但是隨著網(wǎng)絡中結點數(shù)目的增加，這些算法的復雜度便會呈現(xiàn)幾何級數(shù)的增長，顯然對于較大型網(wǎng)絡，這些算法是不能很好的去適應。
　　 近年來，遺傳算法(Genetic Algorithm，GA)以

3、其較強的自適應性、全局優(yōu)化性和較強的并行性，在解決復雜優(yōu)化問題中體現(xiàn)出很強的解決問題的能力，其卓越的性能引起了人們的廣泛關注。對于自適應路由算法，GA是較為有效的方法之一。相對于傳統(tǒng)的算法，遺傳算法的快速收斂性以及較低的算法復雜度使得其在路由算法的研究中具有一定的優(yōu)勢。
　　 本文研究了一般傳統(tǒng)路由算法在最短路徑問題中的應用，使用C++語言編寫了相應的程序實現(xiàn)，開發(fā)了可視化的軟件仿真界面模擬網(wǎng)絡路由選擇的過程，將路由過程使用圖形