① 有沒有matlab的code解決圖論問題的,主要是圖著色問題 跪求
圖論工具箱:
基本圖論函數庫:
Dijkstra最短路徑:
Kruskal最小生成樹:
Prims演算法:
A星優化演算法:
② 求MATLAB圖論工具箱的用法
還不是了解一些函數的用法啊,沒什麼很多要學的東西
③ 幾大數學軟體各有什麼優缺點
曾經很喜歡折騰,至少用過有40多個數學,包括幾乎所有出名的和一些不出名的,大型的中型的。其中3M(Matlab、Mathematica、Maple)用的較多,一些淺見:
Matlab
線性代數和數值計算方面優勢顯著,
向量化運算往往比同類更快,
擁有超多工具箱,模擬,圖像處理,信號處理,金融,統計,優化
程序語言比較易學,編輯和調試環境不錯
方便構建GUI
不是原生支持符號計算(符號計算遠不止是推導公式),新版的mupad內核還不錯,但是和Mathematica、Maple比有明顯差距,不論是深度、廣度和速度
遞歸特別慢,比Mathematica和Maple以及常見的腳本語言都慢
在一些數學領域相對薄弱,如數論,圖論,離散數學等
高精度和大數計算比較慢(如精確計算100萬的階乘或π的前500萬位)
工具箱之間的協作能力不是很好
界面不太好看(新版R2013a的Ribbon界面不錯)
預設畫圖不美觀,鋸齒,系統函數命名不夠規范
Mathematica
符號計算非常強大,可解的方程類型最廣泛
非常強大和靈活的語言,完成相同的工作,和同類語言相比代碼量往往最少
語言高度統一,支持相當多的編程範式,過程式、函數式、元編程,邏輯編程、基於規則
循環比較慢,可以用Compile加速,或使用Map、Table、Nest等代替循環
許多內置函數具備AAS機制(AutomaticAlgorithmSelection)
擅長高精度和大數計算,
圖形方面的函數很豐富,默認畫圖比Matlab和Maple更好看
界面美觀,輸入公式很方便
幫助文檔很友好
價格較高,比matlab更貴(Matlab的價格取決於你要哪些工具箱)
向量化的操作比Matlab稍慢,有時比Matlab更耗內存
代碼調試不是很方便,但可以用Wolfram Workbench(基於Eclipse的IDE)改善
程序語言學習曲線陡峭,排除熟悉Scheme、Haskell等函數式語言或者作為高級計算器使用的人
(Mathematica的語法和常見的過程式程序語言有較大不同,雖然也可以作為過程式語言來用,但代碼的和速度和優雅程度就大扣了)
Maple:
符號計算非常強大,和Mathematica相比各有千秋
許多多項式操作比Mathematica更快
一些符號積分Maple也有速度優勢(特別是不定積分),不過有時返回的結果沒有Mathematica給出的更嚴謹、魯棒性好,能算的積分類型沒有Mathematica多
Maple的「適應性」更好,有的問題Mathematica需要一定的預處理才能算的更快,得出滿意的結果
Maple更擅長(偏)微分方程,(其實Maple和Mathematica都能解一些對方解不了的一些特殊微分方程)
可以帶步驟求解一些問題,Mathematica需要第三方的Package或藉助WolframAlpha
上手較快,一些常見的操作無需命令,通過右鍵菜單就能完成
界面有點卡(基於Java swing),經典界面流暢但是很土
自帶的代數方面的package比較豐富
化簡能力,不等式求解,邏輯系統較Mathematica遜色一些
數值計算總體上比Matlab和Mathematica差一些
高精度和大數計算方面強於Matlab弱於Mathematica
統計方面有些薄弱
④ MATLAB及圖論程序
這個我做過, 其實你要做的是把每個節點先標號, 無論abcdefg也好, 還是1234567, 一一標號,
然後用內一個二維數組做存路徑容用,
無向圖的話, 例如1 到 2之間, 那麼就 path(1,1) = 1, path(1,2) =2; 3 和2 之間 也是path(2,1)=2, path(2,2)= 3; 可以左邊小,右邊大, 這樣檢索起來比較方便;
然後有向圖的話就是左邊是起始點,右邊是end就行了~
如果有權值的話,就用三維的, 例如 2, 3 ,10 ; 那麼就是2和3之間的權是10, 有向的話可以表示為2到3的權等於10
⑤ Matlab圖論工具箱求發送
⑥ 圖論:最短路演算法有哪些以及它們的比較
請先檢查你來matlab的版本,這里源提示沒有找到該函數。很可能是因為matlab的版本太老。
由於這個函數是計算生物學工具箱的,估計早期的版本沒有這個工具箱。
我這個函數是在2008版本下編寫的,用2031a版的是沒問題的。
ps:matlab每一版都會增減和優化一些函數,建議盡可能的保持高版本。
⑦ matlab的圖論工具箱的weight是干什麼用的
weight 在英文裡面叫重量,在數學里叫做權重,一般是在0-1;
這個你可以設是0.5, 那麼數據就變成了版原來的一權半。
就是在原始數據上進行更改,如果需要的話。
一般這個就不設,就用None,沒有的意思是吧。就是用原始的數據進行擬合。
除非特殊情況,有需要時使用。
希望解決了你的疑惑,謝謝。
⑧ 怎樣使用MATLAB中的圖論工具箱的相關命令
weight 在英文裡面叫重量,在數學里叫做權重,一般是在0-1;
這個你可以設是0.5, 那麼數回據就變成了原來答的一半。
就是在原始數據上進行更改,如果需要的話。
一般這個就不設,就用None,沒有的意思是吧。就是用原始的數據進行擬合。
除非特殊情況,有需要時使用。
⑨ matlab的圖論工具箱的weight是干什麼用的
工具箱就是把同類的一些函數放在一起,可以直接調用,不用自己編寫了,用起來方便
⑩ 怎樣使用MATLAB中的圖論工具箱的相關命令
weight
在英文裡面叫重量,在數學里叫做權重,一般是在0-1;
這個你可以設是0.5,
那麼數據就變專成了原來的一半。
就是在屬原始數據上進行更改,如果需要的話。
一般這個就不設,就用None,沒有的意思是吧。就是用原始的數據進行擬合。
除非特殊情況,有需要時使用。