圖論中最短路問(wèn)題的研究

6200字 24頁(yè) 原創(chuàng)作品，已通過(guò)查重系統(tǒng)


摘要 “哥尼斯堡七橋”問(wèn)題開(kāi)啟了圖論的序幕，1736年，歐拉首次利用圖論的知識(shí)解開(kāi)了它神秘的面紗，成為了圖論的創(chuàng)始人。并且開(kāi)啟了人類探索圖論世界的第一扇窗。在這個(gè)競(jìng)爭(zhēng)激烈的時(shí)代，人們的生活節(jié)奏越來(lái)越緊張，如何提高效率和質(zhì)量成為致勝的關(guān)鍵點(diǎn)。現(xiàn)今社會(huì)，城市布局越來(lái)越復(fù)雜，交通問(wèn)題也不容忽視。就以日常出行為例，如何在始發(fā)地與目的地之間選擇效率最高的方式越來(lái)越受到人們的關(guān)注。本文研究了為解決最短路的兩個(gè)最經(jīng)典算法， 算法， 算法，簡(jiǎn)述兩種算法處理最短路問(wèn)題的原理以及步驟，再以簡(jiǎn)單的例子具體實(shí)現(xiàn)，最后將該最短路問(wèn)題應(yīng)用到實(shí)際生活中，以xx大學(xué)為例，求解出一條最短的游覽路徑。得到的最短路徑是: 對(duì)應(yīng)的最短路為1109m； 對(duì)應(yīng)的最短路為1091m； 對(duì)應(yīng)的最短路為750m。



關(guān)鍵詞：圖論 最短路徑， ，