![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
写bug如流水
这个作者很懒,什么都没留下…
展开
-
实验十一 贪心算法解决TSP问题
实验名称实验十一 贪心算法解决TSP问题实验目的(1)掌握贪心法的设计思想;(2)掌握TSP问题的具体实现过程;(3)熟练掌握二维数组的使用方法;(4)在掌握的基础上编程实现TSP问题的具体实现过程。实验题目给出n个城市及任意两城市间的距离,要求旅行家在旅行者n个城市时,各个城市经历且仅经历一次然后回到出发城市,使得所走的路径最短。输出结果,输出时要求有文字说明。请任选一种语言编写程序实现上述算法,并分析其算法复杂度。实验源代码public class get { public sta原创 2021-08-26 09:19:03 · 3168 阅读 · 0 评论 -
实验十 多源点最短路径问题
实验名称实验十 多源点最短路径问题实验目的(1)掌握动态规划法的设计思想;(2)掌握多源点最短路径问题的具体实现过程;(3)通过这个实例进一步掌握动态规划法的运用;(4)在掌握的基础上编程实现多源点最短路径问题的具体实现过程。实验题目给定带权有向图G=(V,E),对任意顶点 ,求出顶点 的最短路径长度,输出结果,输出时要求有文字说明。请任选一种语言编写程序实现上述算法,并分析其算法复杂度。实验源代码import java.util.Scanner;public class Test原创 2021-08-26 09:17:13 · 457 阅读 · 0 评论 -
实验九 数塔问题
实验名称实验九 数塔问题实验目的(1)掌握动态规划法的设计思想;(2)掌握数塔问题的具体实现过程;(3)熟练掌握二维数组的使用方法;(4)在掌握的基础上编程实现数塔问题的具体实现过程。实验题目给出一个数塔,从该数塔的顶层出发,在每一个节点可以选择向左走或向右走,一直走到该数塔的最底层,找出一条路径,使得路径上的数值和最大,输出最大数值及其路径,输出时要求有文字说明。请任选一种语言编写程序实现上述算法,并分析其算法复杂度。实验源代码import java.util.Scanner;pub原创 2021-08-26 09:15:17 · 900 阅读 · 0 评论