导航:首页 > 编程语言 > java两地最短路

java两地最短路

发布时间:2025-10-16 01:53:56

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

1. 选择一个算法(提供选择见下),利用各种方法(图形、动画等)演示算法的演示过程。
2. 可以进行手动演示,也可以自动步进式演示。
3. 允许用户设置算法的各个输入参数,以及自动步进式演示中的时间间隔。
4. 不同的算法输入要求见下。
界面要求:
1. 尽量使用图形界面实现,要符合日常软件使用规范来设计菜单和界面。
2. 如果无法实现图形界面,则在命令行方式下也需要提供菜单,方便用户操作。
其他要求:
1. 标识符命名遵循Windows命名规范。
2. 能够注意各种异常处理,注重提高程序运行效率。
提交内容:
1. 全部源代码
2. 软件设计和使用说明书(UML类图;实现的功能、主要技术;使用帮助文档)
参考算法:
1. 最小生成树算法:Prim算法、Kruskal算法。允许以下方式输入一个图形:绘制图形、输入邻接矩阵、输入边及其关联的顶点。要求在图形方式下进行演示算法执行步骤。
2. 单源最短路算法:Dijkstra算法。允许以下方式输入一个图形:绘制图形、输入邻接矩阵、输入边及其关联的顶点。要求在图形方式下进行演示算法执行步骤。
3. 最优编码算法:Huffman编码算法。允许用户输入一段英文文字,或者打开一个txt文档(英文内容),据此文档内容进行编码。要求动态列出每个字符的出现概率统计结果以及对应编码。
4. 其他可供演示的具有一定难度的算法,如关键路径问题、有向图的极大连通分支等。

阅读全文

与java两地最短路相关的资料

热点内容
java怎么表示不是数值 浏览:601
三星手机相册里的文件 浏览:223
flash源文件破解 浏览:161
灵星雨接收卡如何写配置文件 浏览:988
javasocket指定客户端端口 浏览:480
电脑编程窗口怎么创建 浏览:509
java两地最短路 浏览:332
手机便签程序在手机哪个文件夹里 浏览:521
EPROM程序的烧写 浏览:436
windows密码多少位的吗 浏览:585
51单片机定时器0程序 浏览:505
怎么删除自己注册的网站 浏览:365
ps盘符后能看到一个文件吗 浏览:735
什么软件做的网站不可以微信登录 浏览:52
cf的启动文件在哪个文件夹 浏览:888
经典网络营销有哪些 浏览:465
官方免费下载往返app 浏览:705
在哪里app可以免费看英超 浏览:12
线切割hi系统单线怎么编程 浏览:867
ps中文件格式不属于矢量图的是 浏览:148

友情链接