圖論中最短路問題的研究

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


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



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