狄杰特斯拉算法java

时间: 2023-10-26 07:11:36 浏览: 40
狄杰斯特拉算法(Dijkstra's Algorithm)是一种用于求解单源最短路径问题的算法。在Java中,你可以使用以下代码实现狄杰斯特拉算法: ```java import java.util.*; public class DijkstraAlgorithm { private static final int MAX_VALUE = Integer.MAX_VALUE; public void dijkstra(int[][] graph, int source) { int numNodes = graph.length; boolean[] visited = new boolean[numNodes]; int[] distance = new int[numNodes]; Arrays.fill(distance, MAX_VALUE); distance[source] = 0; for (int i = 0; i < numNodes - 1; i++) { int minDistNode = findMinDistanceNode(distance, visited); visited[minDistNode] = true; for (int j = 0; j < numNodes; j++) { if (!visited[j] && graph[minDistNode][j] != 0 && distance[minDistNode] != MAX_VALUE && distance[minDistNode] + graph[minDistNode][j] < distance[j]) { distance[j] = distance[minDistNode] + graph[minDistNode][j]; } } } printSolution(distance); } private int findMinDistanceNode(int[] distance, boolean[] visited) { int minDistance = MAX_VALUE; int minDistanceNode = -1; for (int i = 0; i < distance.length; i++) { if (!visited[i] && distance[i] < minDistance) { minDistance = distance[i]; minDistanceNode = i; } } return minDistanceNode; } private void printSolution(int[] distance) { System.out.println("Vertex \t Distance from Source"); for (int i = 0; i < distance.length; i++) { System.out.println(i + " \t\t " + distance[i]); } } public static void main(String[] args) { int[][] graph = { { 0, 4, 0, 0, 0, 0, 0, 8, 0 }, { 4, 0, 8, 0, 0, 0, 0, 11, 0 }, { 0, 8, 0, 7, 0, 4, 0, 0, 2 }, { 0, 0, 7, 0, 9, 14, 0, 0, 0 }, { 0, 0, 0, 9, 0, 10, 0, 0, 0 }, { 0, 0, 4, 14, 10, 0, 2, 0, 0 }, { 0, 0, 0, 0, 0, 2, 0, 1, 6 }, { 8, 11, 0, 0, 0, 0, 1, 0, 7 }, { 0, 0, 2, 0, 0, 0, 6, 7, 0 } }; DijkstraAlgorithm algorithm = new DijkstraAlgorithm(); algorithm.dijkstra(graph, 0); } } ``` 这是一个简单的使用邻接矩阵表示图的示例。你可以根据自己的需求修改图的结构和源节点来运行算法,然后输出最短路径信息。希望对你有帮助!

相关推荐

最新推荐

VL6180 常规和放大测距下的参数对比数据(含驱动及模拟iic)

VL6180驱动 模拟IIC 语言 八位单片机适用

ais-v4l2-proxy

ais-v4l2-proxy

天池大数据竞赛数据集&amp;代码.zip

天池大数据竞赛数据集&amp;代码.zip

电气施工图.dwg

电气施工图.dwg

gradle7.2bin.zip gradle7.2bin.zip gradle7.2bin.zip

gradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zipgradle7.2bin.zip

MRP与ERP确定订货批量的方法.pptx

MRP与ERP确定订货批量的方法.pptx

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire

数据可视化在统计分析中的重要性

# 1. 数据可视化的概念与意义 在数据科学和统计分析领域,数据可视化作为一种强大的工具,扮演着至关重要的角色。本章将介绍数据可视化的概念与意义,探讨数据可视化与统计分析的关系,以及数据可视化的作用与优势。 #### 1.1 数据可视化的定义 数据可视化是指利用图形、图表、地图等视觉元素来直观呈现数据信息的过程。它通过视觉化的方式展示数据,帮助人们更直观地理解数据的含义和规律。数据可视化的目的在于让人们能够快速、清晰地认识数据,发现数据中的模式和规律,同时也能够帮助人们传达和交流数据所包含的信息。 #### 1.2 数据可视化的作用与优势 数据可视化的作用包括但不限于: - 使复杂数据变

coxph模型的summary函数以后得到的是什么,分别分析一下

coxph模型是用来拟合生存分析数据的模型,它可以用来评估某些预测变量对于生存时间的影响。在R语言中,当我们用coxph函数拟合模型后,可以使用summary函数来查看模型的摘要信息。 使用summary函数得到的是一个类似于表格的输出结果,其中包含了以下信息: 1. Model:显示了使用的模型类型,这里是Cox Proportional Hazards Model。 2. Call:显示了生成模型的函数及其参数。 3. n:数据集中观测值的数量。 4. Events:数据集中事件(即生存时间结束)的数量。 5. Log-likelihood:给定模型下的对数似然值。 6. C

oracle教程07plsql高级01.pptx

oracle教程07plsql高级01.pptx