- 博客(5)
- 收藏
- 关注
RSS订阅原创 求解有向网任意两点之间的最短路径——弗洛伊德(Floyd)算法Java代码
Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。
2023-02-20 16:37:35
235
原创 求解有向网的最短路问题——迪杰斯特拉算法(Dijkstra)的Java语言实现。
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
2023-02-20 15:46:00
312
2原创 用Java实现二路归并排序算法代码
用Java实现二路归并排序算法代码归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。运行结果：源代码如下public class GuiBingSort { //排序两个有序子列,并归并为一个有序列. static int[] sortTwoLs
2021-09-03 20:15:39
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人