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

【摘要】：路徑分析是網(wǎng)絡(luò)分析最基本的問題,其核心是對最短路徑的求解。Floyd算法是一種求取最短路的經(jīng)典算法。分析發(fā)現(xiàn),兩點(diǎn)間可能存在多條權(quán)重相同的最短路徑,而這一點(diǎn)Floyd算法沒有涉及。以無向聯(lián)通圖為研究對象,設(shè)計了基于Floyd求解多重等價最短路算法,并分析計算了一個實(shí)際算例。計算結(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.
【作者單位】： 北京理工大學(xué)管理與經(jīng)濟(jì)學(xué)院;
【分類號】：TP301.6

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

8 王賀明;;對R. W. Floyd算法的一點(diǎn)擴(kuò)展[J];鄭州工學(xué)院學(xué)報;1993年03期

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

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

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

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

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

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

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

，

本文編號：1784669