成都创新互联网站制作重庆分公司

最小生成树代码java 最小生成树代码分析

用java写了一个最小生成树问题的程序,在进行快速排序边长的权重时,出现了下面的报错

说明 edges[] edgelist1= g.listedges(graph1); 中的 listedges 方法有问题

成都创新互联公司是一家专注于成都网站制作、成都网站设计与策划设计,锡林郭勒盟网站建设哪家好?成都创新互联公司做网站,专注于网站建设十载,网设计领域的专业建站公司;建站业务涵盖:锡林郭勒盟等地区。锡林郭勒盟做网站价格咨询: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的,,,,,,,,,都还没做

题目1:一个简单的算法演示程序(JAVA语言实现)

1. 选择一个算法(提供选择见下),利用各种方法(图形、动画等)演示算法的演示过程。

2. 可以进行手动演示,也可以自动步进式演示。

3. 允许用户设置算法的各个输入参数,以及自动步进式演示中的时间间隔。

4. 不同的算法输入要求见下。

界面要求:

1. 尽量使用图形界面实现,要符合日常软件使用规范来设计菜单和界面。

2. 如果无法实现图形界面,则在命令行方式下也需要提供菜单,方便用户操作。

其他要求:

1. 标识符命名遵循Windows命名规范。

2. 能够注意各种异常处理,注重提高程序运行效率。

提交内容:

1. 全部源代码。

2. 软件设计和使用说明书(UML类图;实现的功能、主要技术;使用帮助文档)

参考算法:

1. 最小生成树算法:Prim算法、Kruskal算法。允许以下方式输入一个图形:绘制图形、输入邻接矩阵、输入边及其关联的顶点。要求在图形方式下进行演示算法执行步骤。

2. 单源最短路算法:Dijkstra算法。允许以下方式输入一个图形:绘制图形、输入邻接矩阵、输入边及其关联的顶点。要求在图形方式下进行演示算法执行步骤。

3. 最优编码算法:Huffman编码算法。允许用户输入一段英文文字,或者打开一个txt文档(英文内容),据此文档内容进行编码。要求动态列出每个字符的出现概率统计结果以及对应编码。

4. 其他可供演示的具有一定难度的算法,如关键路径问题、有向图的极大连通分支等。

java 最小生成树

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

{

}

}

试试这种?

有什么无权无向图的最短路径算法比较好,求一个用java实现的

有什么无权无向图的最短路径算法比较好

带权图也分有向和无向两种,基本的算法可以看看书咯。 带权的无向图的最短路径又叫最小生成树,Prim算法和Kruskal算法; 带权的有向图的最短路径算法有迪杰斯特拉算法和佛洛依德算法;

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

System.out.print("请输入数字(1-12):");

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

String str=br.readLine();

int m=Integer.parseInt(str);

if (m=0||m=13)

{


本文题目:最小生成树代码java 最小生成树代码分析
URL分享:http://cxhlcq.com/article/ddcgsdg.html

其他资讯

在线咨询

微信咨询

电话咨询

028-86922220(工作日)

18980820575(7×24)

提交需求

返回顶部