今天就看了乙個迪傑斯特拉演算法，他的方法就是從乙個頂點出發，找出這個到與它相關頂點的所有路徑，然後在找出其中最小的，作為基量，一次類推；
**如下：
# include # define inf 0x7fffffff
# define maxn 50
int matrix[maxn][maxn];
void dijkstra(int out, int n, int v0)
; int last_visited = 0;
for (i=0; iout[i] = inf;
visited[v0] = 1;
out[v0] = 0;
for (i=0; i}
}//找出最小值
int minindex = 0;
while (visited[minindex] == 1) //找到第乙個未被訪問的下標
minindex++;
for (j=minindex; j//迴圈結束後，minindex中儲存的是最小的值得下標
last_visited = out[minindex]; //更新最小值
visited[minindex] = 1; //將最小值頂點擊出
v0 = minindex; //下次查詢從最小值頂點開始
}}int main()
}dijkstra(result, n, 0);
for (i=0; ireturn 0;
}
開課第九天
畫布 1今天是開課第九天，上午講了關於方法的題，下午講了新知識，嗯，今天有點熱，下面就是本寶寶今天的收穫 1 過載 方法名相同，引數列表不同叫做過載，和返回值型別無關。過載方法名必須一致，引數列表不同，和返回值型別無關。引數列表不同 個數不同，順序不同，型別不同 方法過載的時候編譯器會自動找到最適合...
學習第九天
怎麼沒有題面？我怎麼知道？換個鏈結吧！向洛谷勢力低頭 我們畫一下這個小螞蟻走出來的圖形，我們就會發現，是乙個類似長城的形狀 這個題，求最大值，我們應該能很容易想到用動態規劃 那麼對於乙個路徑圍成的圖形，我們需要描述的是它的位置和形狀，所以這顯然是個高維的dp 位置很好描述，但是形狀太複雜了，我們怎麼...
寒假第九天
今天完成了實驗四，對於spark shell互動式程式設計更加了解和rdd以及對於編寫獨立應用程式sbt的打包程式設計去重也有了了解 在網上查詢解決方案，找了很久終於 1 spark shell 互動式程式設計 請根據給定的實驗資料，在 spark shell 中通過程式設計來計算以下內容 1 該系...