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...