华为OD算法开发指导-数据结构-图

算法描述

给定由n个节点组成的图以及节点间的边对应的权,图上两节点间的距离定义为两节点间简单路径上所有边权的和,查找图上任意两节点间的最优距离。

算法逻辑分析

|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 使用矩阵的数据结构存储图结构,矩阵中节点之间有边的元素值为1,无边的元素值为0。 定义二维数组Array存储图结构的节点之间的权值,例如,n个节点的图结构,矩阵大小为n*n,二维数组大小为n*n,二维数组Array[1][2]=3表示节点1与节点2之间的权值为3。 遍历图结构对应的矩阵关系的二维数组,以邻近节点汇聚的方式计算两节点间的最优距离。 |

Java算法代码

主函数:

显示节点路径函数:

计算两节点间的路径:

节点路径去重:

合并路径:

连接路径:

向上计算路径:

向下计算路径:

生成图矩阵数据:

生成图边数据:

连接图边节点:

相关推荐
实心儿儿1 小时前
算法3:链表分割
数据结构·算法·链表
Tisfy2 小时前
LeetCode 1415.长度为 n 的开心字符串中字典序第 k 小的字符串:DFS构造 / 数学O(n)
数学·算法·leetcode·深度优先·字符串·dfs·模拟
FriendshipT2 小时前
算法部署知识点:TensorRT、Tensorflow、Flask、Docker、TFLite
算法·docker·flask·tensorflow
进击的小头2 小时前
第7篇:基于传递函数的PI控制器设计
python·算法
TracyCoder1232 小时前
LeetCode Hot100(62/100)——62. 不同路径
算法·leetcode·职场和发展
jing-ya2 小时前
day 50 图论part2
java·算法·深度优先·图论
仰泳的熊猫2 小时前
题目2268:蓝桥杯2016年第七届真题-密码脱落
数据结构·c++·算法·蓝桥杯
我能坚持多久2 小时前
【初阶数据结构09】——对堆用法的深入刨析
数据结构·算法
Yvonne爱编码2 小时前
二叉树高频题精讲 | 从入门到熟练掌握二叉树操作
java·开发语言·数据结构·链表·二叉树