數學建模自學心得系列1
之前在研究《數學建模演算法與研究》中第四章的內容時，注意到了4.2.2這個問題，但是對於其中的約束條件如何得到非常疑惑，經過一段時間的思考才想明白，所以打算寫一篇部落格記錄一下，第一次寫部落格，也算是全新的嘗試。
關於這個問題的定義如下:
這個pdf是司守奎老師後來自己寫的，和原書有著細微的不同，完整的定義應該是，當xij=1時，說明弧位於頂點1至頂點n的最短路上，這個差別一開始也對我造成了一些誤導，我看了很多別的部落格，好像也都是保留了上面這種不嚴謹的版本，所以我在此先強調一下。
然後我們重新回到題目本身，我之前對於這個約束條件不太理解，重新修改題目之後再看，覺得應該是這樣：
第一種情況，當i=1時，
所以當i=1時，等式右側為1-0=1。
用相同的方法分析後兩種情況，結果也很清楚。
這個模型裡的約束條件大概表達的就是這個意思。
如果你搞明白了約束條件的定義，那麼你也就自然而然的明白，為什麼lingo**裡倒數的5行為什麼這麼寫了。
頂點間最短路徑求解
include define infinity 100 表示 define max vertex num 20 最大頂點個數 typedef enum graphkind 圖的種類 typedef struct 鄰接矩陣 adjmatrix max vertex num max vertex num...
兩點間多條最短路徑
最短路徑的求法可能都知道，弗洛伊德和迪克斯特拉。這兩種方法都是求一條最短路徑，如果你想求多條最短路徑那就只能選擇其他方法了。網上已經有幾種演算法可以求多條最短路徑，最常見的就是刪邊法 迪克斯特拉。就是用狄克斯特拉求出一條最短路徑然後把最短路徑上的邊一條一條的刪除然後再求最短路徑。這個方法比較容易想但...
廣度優先遍歷求指定頂點之間的最短路徑
問題描述 設圖中的各邊的權值均為相等，以鄰接表為儲存結構，求頂點v到頂點u的最短路徑長度，要求輸出路徑上的每乙個頂點。演算法思路 採用廣度優先遍歷演算法，當訪問到的當前頂點為所指定的終點時，結束遍歷，利用佇列中每中元素的pre值尋找起點到終點的最短路徑 當前頂點的pre值即為鏈結以當前頂點為終點的弧...