找回密碼 或 安全提問
 註冊
|註冊|登錄

伊莉討論區

搜索
感激所有對伊莉作出奉獻的人尊貴會員無限觀看附件圖片儲值後自動升級用戶組
ge火影忍者蘿莉mega 無cosplay人妖流出
a wife a都市少女妹ミルクminority高達破91熙抖音

休閒聊天興趣交流學術文化旅遊交流飲食交流家庭事務PC GAMETV GAME
熱門線上其他線上感情感性寵物交流家族門派動漫交流貼圖分享BL/GL
音樂世界影視娛樂女性頻道潮流資訊BT下載區GB下載區下載分享短片
電腦資訊數碼產品手機交流交易廣場網站事務長篇小說體育運動時事經濟
上班一族博彩娛樂

[簡]青春之箱07-

[繁]再見龍生,你好人

[繁]孤單一人的異世界

岑熙 H杯穿A杯會適合

[繁]刀劍神域外傳 Gun

[簡]青春之箱04-
C & C++ 語言C# 語言Visual Basic 語言PHP 語言JAVA 語言
查看: 2083|回復: 2
打印上一主題下一主題

[作業]Bellman-Ford[複製鏈接]

Rank: 3Rank: 3Rank: 3

帖子
525
積分
1513 點
潛水值
21707 米
跳轉到指定樓層
樓主
發表於 2012-1-5 01:40 PM|只看該作者|倒序瀏覽
分享使你變得更實在,可以使其他人感到快樂,分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。
本帖最後由 乖乖就好 於 2012-1-5 01:41 PM 編輯

給定一個具權重值的有向圖(假設GraphG為一Simpledi-graph),請利用Bellman-Ford的演算法來解以下兩個問題:

...
瀏覽完整內容,請先 註冊登入會員
分享分享0收藏收藏0支持支持0
成為伊莉的版主,你將獲得更高級和無限的權限。把你感興趣的版面一步步地發展和豐盛,那種滿足感等著你來嚐嚐喔。

使用道具檢舉

帖子
181
積分
5 點
潛水值
13209 米
頭香
發表於 2012-1-7 08:02 AM|只看該作者
分享使你變得更實在,可以使其他人感到快樂,分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。
因為Bellman Ford只要存邊 所以我們只要開如下的陣列
int edge[EDGE_MAX][2], edge_cnt;
然後把輸入的邊一條一條存進去就好 接著使用Bellman-Ford演算法
int min_dist[VERTEX_MAX];
來找出最短路徑, 存在上面那個陣列

可是最後我不知道要怎麼找到負圈 因為有可能檢查到還可以放鬆的點不是負圈中的點
若對尊貴或贊助會員有任何疑問,歡迎向我們查詢。我們的即時通或MSN: admin@eyny.com

使用道具檢舉

Rank: 2Rank: 2

帖子
85
積分
592 點
潛水值
22204 米
3
發表於 2012-1-8 10:39 PM|只看該作者
存邊可以用vector或自己寫前向星
這兩種方法在稠密圖會稀疏圖都適用

還有找負圈的判斷點在於點的更新次數,如果一個點的最短路更新次數超過v次就代表有負圈
你可以GOOGLE演算法筆記再自行學習
分享使你變得更實在,可以使其他人感到快樂,分享是我們的動力。今天就來分享你的資訊、圖片或檔案吧。

使用道具檢舉

您需要登錄後才可以回帖 登錄 | 註冊

Powered by Discuz!

© Comsenz Inc.

重要聲明:本討論區是以即時上載留言的方式運作,對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿上傳和撰寫 侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。
回頂部