本文選題：無向圖 + Floyd算法��； 參考：《計算機科學》2017年05期

【摘要】：路徑分析是網(wǎng)絡分析最基本的問題,其核心是對最短路徑的求解。Floyd算法是一種求取最短路的經(jīng)典算法。分析發(fā)現(xiàn),兩點間可能存在多條權(quán)重相同的最短路徑,而這一點Floyd算法沒有涉及。以無向聯(lián)通圖為研究對象,設計了基于Floyd求解多重等價最短路算法,并分析計算了一個實際算例。計算結(jié)果表明,基于Floyd的多重等價最短路算法可以有效解決多重等價最短路問題。
[Abstract]:Path analysis is the most basic problem in network analysis, the core of which is the solution of the shortest path. Floyd algorithm is a classical algorithm for finding the shortest path. It is found that there may be several shortest paths with the same weight between the two points, but this Floyd algorithm is not involved. An algorithm for solving multiple equivalent shortest paths based on Floyd is designed and a practical example is given. The results show that the multiplex equivalent shortest path algorithm based on Floyd can effectively solve the multiplex equivalent shortest path problem.
【作者單位】： 北京理工大學管理與經(jīng)濟學院;
【分類號】：TP301.6

【相似文獻】

相關(guān)期刊論文 前10條

1 魏霖靜;岳建斌;;Floyd算法在一類實際問題中的應用[J];電腦知識與技術(shù);2010年22期

2 符頓紅;;淺談在計算機上更好的實現(xiàn)Floyd算法[J];電子制作;2013年23期

3 葉奇明;石世光;;Floyd算法的演示模型研究[J];海南大學學報(自然科學版);2008年01期

4 范昌勝;郭強;李華;;可解決最優(yōu)路徑中含P型和U型等圈路指向的Floyd算法[J];西華大學學報(自然科學版);2012年04期

5 王志龍;;Floyd-Warshall算法在現(xiàn)實生活中的應用及算法思想引申[J];計算機光盤軟件與應用;2012年09期

6 張德全;吳果林;劉登峰;;最短路問題的Floyd加速算法與優(yōu)化[J];計算機工程與應用;2009年17期

7 吳果林;金珍;鄧小方;;稀疏網(wǎng)絡的Floyd動態(tài)優(yōu)化算法[J];江西師范大學學報(自然科學版);2013年01期

8 王賀明;;對R. W. Floyd算法的一點擴展[J];鄭州工學院學報;1993年03期

9 張德全;吳果林;;最短路問題的Floyd算法優(yōu)化[J];許昌學院學報;2009年02期

10 代修宇;程國忠;;Floyd算法的改進與優(yōu)化[J];西昌學院學報(自然科學版);2012年01期

相關(guān)會議論文 前1條

1 胡啟敏;薛錦云;;Solving Path Problems with Component Composition[A];2006年全國理論計算機科學學術(shù)年會論文集[C];2006年

相關(guān)碩士學位論文 前2條

1 朱凱;多維智能Floyd算法的研究[D];武漢工業(yè)學院;2012年

2 趙振財;分布式環(huán)境下大規(guī)模圖數(shù)據(jù)上距離查詢研究[D];哈爾濱工業(yè)大學;2013年

，

本文編號：1784669