最小生成樹(shù)代碼java 最小生成樹(shù)代碼分析

用java寫(xiě)了一個(gè)最小生成樹(shù)問(wèn)題的程序，在進(jìn)行快速排序邊長(zhǎng)的權(quán)重時(shí)，出現(xiàn)了下面的報(bào)錯(cuò)

說(shuō)明 edges[] edgelist1= g.listedges(graph1); 中的 listedges 方法有問(wèn)題

成都創(chuàng)新互聯(lián)公司是一家專(zhuān)注于成都網(wǎng)站制作、成都網(wǎng)站設(shè)計(jì)與策劃設(shè)計(jì),錫林郭勒盟網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)公司做網(wǎng)站,專(zhuān)注于網(wǎng)站建設(shè)十載,網(wǎng)設(shè)計(jì)領(lǐng)域的專(zhuān)業(yè)建站公司;建站業(yè)務(wù)涵蓋:錫林郭勒盟等地區(qū)。錫林郭勒盟做網(wǎng)站價(jià)格咨詢(xún):13518219792

class graph {

public double[][] generate(int n) {

return null;

}

public double[] listlength(double[][] d) {

return null;

}

public edges[] listedges(double [][] d) {

return null;

}

}

全返回null的，，，，，，，，，都還沒(méi)做

題目1:一個(gè)簡(jiǎn)單的算法演示程序(JAVA語(yǔ)言實(shí)現(xiàn))

1. 選擇一個(gè)算法（提供選擇見(jiàn)下），利用各種方法（圖形、動(dòng)畫(huà)等）演示算法的演示過(guò)程。

2. 可以進(jìn)行手動(dòng)演示，也可以自動(dòng)步進(jìn)式演示。

3. 允許用戶(hù)設(shè)置算法的各個(gè)輸入?yún)?shù)，以及自動(dòng)步進(jìn)式演示中的時(shí)間間隔。

4. 不同的算法輸入要求見(jiàn)下。

界面要求：

1. 盡量使用圖形界面實(shí)現(xiàn)，要符合日常軟件使用規(guī)范來(lái)設(shè)計(jì)菜單和界面。

2. 如果無(wú)法實(shí)現(xiàn)圖形界面，則在命令行方式下也需要提供菜單，方便用戶(hù)操作。

其他要求：

1. 標(biāo)識(shí)符命名遵循Windows命名規(guī)范。

2. 能夠注意各種異常處理，注重提高程序運(yùn)行效率。

提交內(nèi)容：

1. 全部源代碼。

2. 軟件設(shè)計(jì)和使用說(shuō)明書(shū)（UML類(lèi)圖；實(shí)現(xiàn)的功能、主要技術(shù)；使用幫助文檔）

參考算法：

1. 最小生成樹(shù)算法：Prim算法、Kruskal算法。允許以下方式輸入一個(gè)圖形：繪制圖形、輸入鄰接矩陣、輸入邊及其關(guān)聯(lián)的頂點(diǎn)。要求在圖形方式下進(jìn)行演示算法執(zhí)行步驟。

2. 單源最短路算法：Dijkstra算法。允許以下方式輸入一個(gè)圖形：繪制圖形、輸入鄰接矩陣、輸入邊及其關(guān)聯(lián)的頂點(diǎn)。要求在圖形方式下進(jìn)行演示算法執(zhí)行步驟。

3. 最優(yōu)編碼算法：Huffman編碼算法。允許用戶(hù)輸入一段英文文字，或者打開(kāi)一個(gè)txt文檔（英文內(nèi)容），據(jù)此文檔內(nèi)容進(jìn)行編碼。要求動(dòng)態(tài)列出每個(gè)字符的出現(xiàn)概率統(tǒng)計(jì)結(jié)果以及對(duì)應(yīng)編碼。

4. 其他可供演示的具有一定難度的算法，如關(guān)鍵路徑問(wèn)題、有向圖的極大連通分支等。

java 最小生成樹(shù)

public?class?AbstractGraphV

{

public?AbstractGraph(List?extends?Edge?edges,?ListVvertices)

{

}

public?static?class?Edge

{

}

}

public?class?WeightedGraph?extends?AbstractGraphFloat

{

public?WeightedGraph(ListWeightedEdge?edges,?ListFloat?vertices)

{

super(edges,?vertices);

}

public?static?class?WeightedEdge?extends?Edge

{

}

}

試試這種？

有什么無(wú)權(quán)無(wú)向圖的最短路徑算法比較好，求一個(gè)用java實(shí)現(xiàn)的

有什么無(wú)權(quán)無(wú)向圖的最短路徑算法比較好

帶權(quán)圖也分有向和無(wú)向兩種，基本的算法可以看看書(shū)咯。 帶權(quán)的無(wú)向圖的最短路徑又叫最小生成樹(shù)，Prim算法和Kruskal算法； 帶權(quán)的有向圖的最短路徑算法有迪杰斯特拉算法和佛洛依德算法；

String[]?s={"January",?"February",?"March",?"April",?"May",?"June",?"July",?"August",?"September",?"October",?"November",?"December"};

System.out.print("請(qǐng)輸入數(shù)字（1-12）：");

BufferedReader?br=new?BufferedReader(new?InputStreamReader(System.in));

String?str=br.readLine();

int?m=Integer.parseInt(str);

if?(m=0||m=13)

{

標(biāo)題名稱(chēng)：最小生成樹(shù)代碼java 最小生成樹(shù)代碼分析
當(dāng)前路徑：http://muchs.cn/article16/ddcgsdg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供用戶(hù)體驗(yàn)、品牌網(wǎng)站建設(shè)、標(biāo)簽優(yōu)化、網(wǎng)站設(shè)計(jì)公司、虛擬主機(jī)、服務(wù)器托管

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)