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

算法描述

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

算法逻辑分析

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

Java算法代码

主函数:

显示节点路径函数:

计算两节点间的路径:

节点路径去重:

合并路径:

连接路径:

向上计算路径:

向下计算路径:

生成图矩阵数据:

生成图边数据:

连接图边节点:

相关推荐
是娇娇公主~14 分钟前
Lambda表达式详解
数据结构·c++
样例过了就是过了40 分钟前
LeetCode热题100 柱状图中最大的矩形
数据结构·c++·算法·leetcode
wsoz1 小时前
Leetcode哈希-day1
算法·leetcode·哈希算法
阿Y加油吧1 小时前
LeetCode 二叉搜索树双神题通关!有序数组转平衡 BST + 验证 BST,小白递归一把梭
java·算法·leetcode
BlockChain8881 小时前
区块链的组件:从数据结构到去中心化共识
数据结构·去中心化·区块链
liuyao_xianhui2 小时前
优选算法_最小基因变化_bfs_C++
java·开发语言·数据结构·c++·算法·哈希算法·宽度优先
jimy12 小时前
C语言实现-----面向对象编程
c语言·数据结构
Kethy__2 小时前
计算机中级-数据库系统工程师-数据结构-树与二叉树(2)
数据结构·数据库·软考··计算机中级
黎阳之光2 小时前
数智技术如何赋能空天地一体化,领跑低空经济新赛道
大数据·人工智能·算法·安全·数字孪生
Dr.F.Arthur2 小时前
我的算法笔记——哈希表篇
数据结构·笔记·散列表