NULL 博文链接:https://128kj.iteye.com/blog/1678532
2022-05-05 13:35:44 1KB 源码 工具
1
Dijkstra的算法图GUI 这是一个图形用户界面,使您可以添加任何城市,还可以添加连接两个城市的道路以及该道路的英里数。 最后,该程序将Dijkstra的算法应用于您的查询,以查找两个城市之间的最短路径。 首先要注意的是,该程序是一个GUI应用程序,因此请确保在支持图形的计算机上运行我的提交。 此文件夹中有4个类: 计算器.java City.java Road.java Dijkstras.java 确保将它们全部放在同一文件夹中。 Dijkstras.java是运行器类,因此编译所有4个类并运行Dijkstras以开始我的提交。 您将看到的是预定义城市的可滚动列表,以及添加新城市和添加新道路的功能。 您可以添加任何新城市,而不能添加名称重复的城市。 并且,在添加新道路时,输入的两个城市都必须已经存在。 要开始我的计算器,只需在“城市1”文本字段中填写初始城市,
2022-05-05 10:26:30 10KB Java
1
基于Dijkstra算法的抗灾物资调运研究,周柳阳,,每年,洪涝灾害都会使我国人民的生命财产遭受严重损失。因此,提前做好抗灾物资的调运工作,对于防洪抗涝具有重要意义。本文以A�
2022-04-24 23:11:30 630KB 首发论文
1
最短路径分析Dijkstra算法的优化实现,徐辛超,,最短路径问题是地理信息系统的关键问题,传统Dijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影�
2022-04-22 16:10:35 340KB 首发论文
1
1)CSV格式数据文件的读写 2)图的创建(邻接矩阵或邻接表) 3)图的遍历(广度优先或深度优先) 4)图的最短路径,并具体给出(A到B)的最短路径及其数值 5)最短路径的地图可视化展示
1
Dijkstra算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径,Dijkstra算法示例如图1所示。其中,D表示从源节点到目的节点当前路径的费用值;p表示沿着当前路径从源节点到目的节点,目的节点的前序节点;N'为节点集合,表示已经找到最小费用路径的节点集合。要求掌握Dijkstra算法原理,编写C程序确定源节点到目的节点之间的最短路径。
2022-04-06 03:13:16 2KB c语言 c++
1
可以直接使用,改变数据就行了,绝对真实.只要你会打开matlab的脚本文件
2022-04-03 22:31:10 3KB dijkstra算法
1
dijkstra算法C++实现的程序代码
2022-03-27 17:06:27 916B dijkstra算法
1
数据结构课程实践:1. 问题描述: 以顶点表示校平面图中各景点,要有景点名称、代号、简介等信息;以边表示路径,存放路径长度等信息(路径长度可以估算,以米为单位)。 2. 要实现的功能: 1. 为来访客人提供图中任意景点相关信息的查询。 2. 为来访客人提供图中任意景点的问路查询,查询任意两个景点之间的一条最短的简单路径。 3. 基本要求 1. 熟悉无向图的数据结构及其操作,学会根据实际问题要求来选择存储结构。了解数据结构及其分类、数据结构与算法的密切关系。 2.掌握设计算法的步骤和算法分析方法。 3.设计分为三个部分:(1)华东理工大学(奉贤校区)平面图的存储结构;(2)解决单源点最短路径问题;(3)任意两个景点之间的最短路径。 我用java实现的
2022-03-20 21:07:30 2.85MB 最短路径 dijkstra java 数据结构
1
Dijkstra 求任意两个点的最短路径算法
2022-02-28 22:21:32 3KB Dijkstra JAVA
1