搜索
微信公众号
首页 文章 专题 AI工具 学习 编程手册 下载 最近更新
文章 web3.0 后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题 后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具 AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习 大前端 后端开发 数据库 移动端 运维开发 UI设计 计算机基础
编程手册 大前端 JavaScript 后端开发 数据库 移动端 运维开发 UI设计 计算机基础 XML Web Services
下载 js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
java - 无向图之间求最短路径
高洛峰
高洛峰 2017-04-17 14:30:10
[Java讨论组]
0 2 548
举报

最近想对一个非连通图进行初始化，不连通子图之间节点权值为-2，相邻节点权值为1，求各点之间最短路径

高洛峰
高洛峰

拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。 网络人气名人讲师，...

全部回复(2)
巴扎黑
巴扎黑2017-04-17 14:32:10 2楼

我最近也在学图这部分的知识, 你说的应该是邻接矩阵表示图的例子吧, 用Dijkstra算法或者Floyd算法 行不行?

赞 +0
添加回复
黄舟
黄舟2017-04-17 14:32:10 1楼

先对大图求连通分量，然后在各个连通分量做佛洛伊德算法求多源最短路径

赞 +0
添加回复
专题推荐
更多>
热门话题
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板

  • PHP学习

  • 技术支持

  • 返回顶部