有沒有求最小路徑的軟體?解決數學建模中的有關於網路流問題有用。

2025-06-06 20:05:23 字數 3077 閱讀 3158

1樓:網友

lingo 或者 matlab有現成的函式吧。

如果自己有演算法的話,推薦用c

2樓:網友

matlab可以完成這項工作。首先確定你的圖是有向圖還是無向圖,其次,寫出這個圖的帶權鄰接矩陣,通過matlab的g=graph(weight,'upper')(其中weight為圖對應的帶權鄰接矩陣)生成圖,通過[path,d]=shoretestpath(g,i,j)求節點i到節點j的最短路徑,其中path返回的是最短路徑經過的點的集合,d返回的是最短路徑的長度。示例**如下:

clearweight=[ 0 2 8 1 0 0 0 0 0 0 0;

2 0 搜手 6 0 1 0 0 0 0 0 0;

8 6 0 7 數顫 5 1 2 0 0 0 0;

0 薯漏敗0 1 0 3 0 4 0 6 0 0;

g=graph(weight,'upper');儲存帶權鄰接矩陣生成的無向圖。

plot(g)%繪製圖。

得到的圖如下:

求其中兩個點的最短路徑,例如。

path,d]=shortestpath(g,1,7)執行結果為。

望,謝謝。

關於網路流中最小割的意思?

3樓:匿名使用者

首先來解釋割集。

在乙個有權圖中,源點為vs,匯點為vt,從vs到vt有很多路徑可以走,每條路徑都包含若干條邊對吧。這些邊可能只屬於一條路徑,也可能同時出現在兩條路徑中。 如果拿掉這張圖中的一些邊,就無法從vs到達vt,這些邊的組合就叫做 割集。

最小割的解釋:

割集有很多,每乙個割集中元素的權值之和成為割集容量。 所有割集容量中,最小的那個割集就叫做最小割。^^

4樓:蘇世睿

在乙個圖中,最小割的目的為將s,t分開與兩個不同集合,使所有連線兩個集合的權和最小。

數學建模的方法有哪些?

5樓:鬱茵孝靜雅

機理分析法,類比法,平。

衡原理,微元法,圖示法,資料分析法。這裡比較重要的是最後一種,它包括了1.給出實際調查資料2.

將樣本資料繪製成資料散佈圖3.對散佈圖進行分析4.根據散佈圖選擇類似函式4.

模型分析,檢驗與修改。其他的方法也有擴充套件,建議你去找本建模方面的書籍做下參考。

學關於數學建模的推薦書籍以及入門級使用的程式設計軟體及教材

6樓:網友

網頁連結 強烈,你推薦看一下這本書,這個書是乙個很權威的著作,在數學數學建模和演算法上,好程式設計軟體,用matlab實現就可以。

7樓:

《數學建模與數學實驗》 汪曉銀 周保平主編,是有數模協會的成員組一起合作完成的,我們現在都用這個書;

還有《數學模型》(第三版),姜啟元 謝金星 葉俊 編;

高等應用數學問題的matlab求解》薛定宇 陳陽泉 著;

8樓:使用者

韓中庚的書還是挺好的,我們都在用。

9樓:網友

excel,matlab ,至於書籍方面,個人建議多關注下歷年各區的考題,及解法。

數學建模都有哪些方法

10樓:郟苑之安娜

有很多方法,根據具體問題採用不同的模型,已存在很多模型一般以存在的模型為基礎建模就行。

數學建模中,路線優化問題中有沒有賦予一條路線兩個限制流量的問題啊?

11樓:nupt小飛俠

樓主說的是網路流嗎?圖論中的網路流通常用壓入與重標記演算法(push_relabel),路線上有容量約束。

求線性規劃演算法的路徑優化畢設

12樓:網友

線性規劃問題的數學模型有很多解法 比如最簡單的 **法 還有單純形法 dijkstra演算法(不懂),其實 我覺得 這類問題 均可用電腦軟體來解決 如matlab(通用)、 lindo(推薦:專門解決最優化問題且軟體應用簡單易學)

13樓:網友

我曾經研究過基於遺傳演算法的車輛排程問題,根據倉庫、卸貨地點位置以及每個地點的入,出和卸貨時間限制來進行路徑規劃的。

14樓:網友

?什麼意思?我最近在看線性優化,網路流,最短路。

求教:數學建模 那個程式設計的 需要掌握哪些數學知識?

15樓:qiqi的小店

完全不需要這麼多,數學建模就是對你所要解決的問題設計乙個好的演算法,合理的假設,能用模型解釋問題就行。至於建立什麼模型,就看你自己了。有人僅依靠手算也拿到了一等獎。

你所列舉的知識有可能要用到,但這不是關鍵。多看優秀**,集思廣益。數學軟體掌握一些:

matlab,lindo,lingo,spss。

16樓:網友

程式設計會matlab即可,建模是3個人的事情,注意溝通協作,相互取長補短。

17樓:光大鹽

不要聽一樓的,老師年紀一般比較大,程式設計不適合,而且他們幫我們做算是作弊的!所以還是自己編,我去年得過全國獎的,程式設計都是我解決的,說實話,關鍵是要對程式設計求解問題有乙個系統的學習,你可以到圖書館多借幾本matlab應用的書,然後結合demo命令,自己系統的學個一遍就可以搞定了。。祝你成功!

18樓:網友

程式設計讓老師編!

一般是不用程式設計的,需要的計算機好的那個人主要是會用matlab畫圖就行了!當然簡單的matlab的程式要略懂。

關鍵是你瞭解差分方程建模方法。

圖論、網路流。

最優化方法、規劃法講解。

微分方程、結構法方法。

灰色理論、關聯度。

最優控制。綜合評價方法。

統計**、時間序列。

排隊論概率統計、隨機過程建模方法。

計算機模擬。

智慧型優化演算法 這些東西都是處理什麼問題的。

到時候關鍵是解決問題的方案和方法。

有沒有漢字的加密軟體?上的漢字解密

這個。用軟體麻煩呀。我可以幫你寫。不過推薦你用md加密。很安全的 一般加密漢字破借不出來的。給你個 自己看看吧。上的漢字解密 上 是象形字,構形源自一塊木板 或一塊石板 上面放了一件東西 蠢首 上 字是乙個已經簡省了的象形字,只有兩筆。上 的本義為上面,與 下 互為反義詞。通常指上邊或上等的事物,如...

中韓明星合作的綜藝,有沒有求

中韓夢之隊 叮咯嚨咚嗆 作戰吧偶像 蓋世音雄 有我ikon和monsta x 我們結婚了情人節特輯 有哪些中韓明星一起合作的綜藝節目 一路上有你,叮個隆咚嗆,中韓歌友會,runningman,最強天團。running man 一路上有你,其餘的就不曉得啦 中韓合作的綜藝節目有哪些,或者中國買韓國版權...

有沒有看圖書的軟體,有沒有免費看圖書的軟體

1 如bai果你設定有密碼保護,也 還du 記得當時的問題zhi答案的話,您 dao可以通過密保找回。回 2 如果不行的話,建議答您將手機雙清,但是雙清是會丟失資料的。雙清方法 手機關機狀態同時按住音量上鍵以及電源鍵3到4秒手機出現vivo手機標誌後,放開按鍵進入recovery模式,先選擇wipe...