最短路的dijkstra算法的程序源代碼

1、關(guān)于最短路的關(guān)于最短路的DijkstraDijkstra算法的程序源代碼算法的程序源代碼!懸賞分：150|解決時(shí)間：200912500:57|提問(wèn)者：hraper最好是matlab的！急用?。。?！哪位高手有相關(guān)的程序請(qǐng)發(fā)到y(tǒng)angzhuwen6@謝謝！?。。。?！最佳答案Dijkstra算法Dijkstra算法是典型最短路算法，用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。Dijkst

2、ra算法能得出最短路徑的最優(yōu)解，但由于它遍歷計(jì)算的節(jié)點(diǎn)很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多專(zhuān)業(yè)課程中都作為基本內(nèi)容有詳細(xì)的介紹，如數(shù)據(jù)結(jié)構(gòu)，圖論，運(yùn)籌學(xué)等等。Dijkstra一般的表述通常有兩種方式，一種用永久和臨時(shí)標(biāo)號(hào)方式，一種是用OPENCLOSE表方式，Drew為了和下面要介紹的A算法和D算法表述一致，這里均采用OPENCLOSE表的方式。其采用的是貪心法的算法策略大概過(guò)程：創(chuàng)建兩個(gè)表，OPENC

3、LOSE。OPEN表保存所有已生成而未考察的節(jié)點(diǎn)，CLOSED表中記錄已訪問(wèn)過(guò)的節(jié)點(diǎn)。1訪問(wèn)路網(wǎng)中距離起始點(diǎn)最近且沒(méi)有被檢查過(guò)的點(diǎn)，把這個(gè)點(diǎn)放入OPEN組中等待檢查。2從OPEN表中找出距起始點(diǎn)最近的點(diǎn)，找出這個(gè)點(diǎn)的所有子節(jié)點(diǎn)，把這個(gè)點(diǎn)放到CLOSE表中。3遍歷考察這個(gè)點(diǎn)的子節(jié)點(diǎn)。求出這些子節(jié)點(diǎn)距起始點(diǎn)的距離值，放子節(jié)點(diǎn)到OPEN表中。4重復(fù)第2和第3步直到OPEN表為空，或找到目標(biāo)點(diǎn)。[編輯本段]算法實(shí)現(xiàn)#include#define

4、MaxNum765432100usingnamespacestdifstreamfin(“Dijkstra.in“)ofstreamfout(“Dijkstra.out“)f(p=1pDist[Temp]Map[Temp][p])From[p]=Tempelsebreakwhile(SetCard!=Vertex)f(p=1p=1q)fout“Stack[q]fout“n========================nn“fin.cl