1. 最短路的笛傑斯特拉演算法
/** *
* @author administrator
*///這個演算法用來解決無向圖中任意兩點的最短路徑,同時輸出路徑(起點到所有點的)
public class minpath
getroute(w1, indexs, end);
return "最短距離是:" + (distance[end] - distance[start]);
}public static void main(string args) ,
1, 0, 2, 7, 5, -1},
4, 2, 0, -1, 1, -1},
1, 7, -1, 0, 3, 2},
1, 5, 1, 3, 0, 6},
1, -1, -1, 2, 6, 0}};
// system.out.println("f" + w1[0][4]);
int w = ,
1, 0, 2, -1},
3, 2, 0, 5},
4, -1, 5, 0}};
system.out.println(dijkstra(w1, 5, 0)); // (int w1, int start, int end)
}// indexs:1,0,2,4,3,5 放頂點的順序
// end:最後要的頂點名稱:5
// routelength:長度:8
/*** seven 輸出路徑(起點到所有點的)
*/public static string getroute(int ww, int indexs, int end)
//自己的路線
routearray[indexs[0]] = indexs[0] + "";
for (int i = 1; i < indexs.length; i++)
for (int i = 0; i < routearray.length; i++)
return "";
}}2. 最小生成樹的kruskal演算法/**
演算法合集之《圖論的基本思想及方法》
湖南省長沙市長郡中學任愷 文章著眼於圖論基本思想及方法的討論,不涉及高深的圖論演算法。文章主要從兩方面闡述圖論的基本思想 一是合理選擇圖論模型 二是如何深入挖掘問題本質,充分利用模型的特性。同時還歸納了一些解決問題的普適性方法。基本思想 圖論模型 問題本質 定義法 分析法 綜合法 圖是用點和邊來描述...
java中servlet的工作原理
servlet 容器的啟動過程 tomcat7 也開始支援嵌入式功能,增加了乙個啟動類 org.apache.catalina.startup.tomcat。建立乙個例項物件並呼叫 start 方法就可以很容易啟動 tomcat,我們還可以通過這個物件來增加和修改 tomcat 的配置引數,如可以動...
最短作業優先排程演算法 SJF演算法 的C 實現
在作業排程中,該演算法每次從後備作業佇列中挑選估計服務時間最短的乙個或幾個作業,將他們調入記憶體,分配必要的資源,建立程序並放入就緒佇列。與在程序排程中的原理類似。假設有n項作業位於就緒佇列中,這些作業的請求時間用陣列requesttimes按照提交時間的先後順序儲存,對應的作業服務時間 也稱持續時...