社区
语言基础/算法/系统设计
帖子详情
【求】树节点的最短路径算法?
hucaiyu2010
2010-08-11 06:59:02
【求】树节点的最短路径算法?
图大致这样:
我想从8走到10 算法该使用哪个或哪位大侠有代码 !
小弟谢谢先了
...全文
167
6
打赏
收藏
【求】树节点的最短路径算法?
【求】树节点的最短路径算法? 图大致这样: 我想从8走到10 算法该使用哪个或哪位大侠有代码 ! 小弟谢谢先了
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hucaiyu2010
2010-08-12
打赏
举报
回复
图这下该出来了
hucaiyu2010
2010-08-12
打赏
举报
回复
【求】树节点的最短路径算法?
图大致这样:
我想从8走到10 算法该使用哪个或哪位大侠有代码 !
小弟谢谢先了
hucaiyu2010
2010-08-11
打赏
举报
回复
你右键 点 显示图片 试试 我这边能正常打开
专制的网站
2010-08-11
打赏
举报
回复
图...
看不到!
hucaiyu2010
2010-08-11
打赏
举报
回复
hucaiyu2010
2010-08-11
打赏
举报
回复
昏 如此错位
Python实现的多叉
树
寻找
最短路径
算法
示例
本文实例讲述了Python实现的多叉
树
寻找
最短路径
算法
。分享给大家供大家参考,具体如下: 多叉
树
的
最短路径
: 思想: 传入start 和 end 两个 目标值 1 找到从根
节点
到目标
节点
的路径 2 从所在路径,寻找最近的公共祖先
节点
, 3 对最近公共祖先根
节点
拼接路径 Python代码: # -*- coding:utf-8 -*- import copy #
节点
数据结构 class Node(object): # 初始化一个
节点
def __init__(self,value = None): self.value = value #
节点
Dijkstra
最短路径
算法
输入
节点
数量,随机产生网孔型网络拓扑(随机产生每条链路的度量)。计算并画出任意两点之间的
最短路径
,以及以任一点为根
节点
的
最短路径
树
。 画
树
形图的function是在ilovematlab的网站中找到的,时间久远已找不到原帖,在此向作者致敬。
基于二叉
树
的有向双环网络的
最短路径
算法
(2009年)
定义了有向双环网络G(N;r,s)新的路由模型――二叉
树
模型,给出了O
节点
到二叉
树
模型任意一层
节点
的
最短路径
的路由策略。证明了有向双环网络的直径等于其二叉
树
的
树
高,研究了任意两
节点
之间的
最短路径
与其所在层及其相应位置的关系,给出有向双环网络任意两
节点
最短路径
的
算法
。运用此
算法
,只需简单的算术运算和关系运算,就能快速
求
出任意两
节点
的
最短路径
。
计算
最短路径
树
Dijkstra
算法
的改进.pdf
针对用于网络寻径表刷新的0sPF路由选择协议中使用的计算
最短路径
树
的Diikstra
算法
在网络应用中的不足.提出了一种改进
算法
,用以计算边和
节点
上都有代价的图的
最短路径
树
,以更全面刻画网络状态,找到更合理的
最短路径
基于k_shell的复杂网络
最短路径
近似
算法
复杂网络
最短路径
经典
算法
的处理效率较低,不适用于大规模复杂网络,而现有近似
算法
通用性有限, 且计算准确率不理想,不能满足规模日益扩大的复杂网络中的
最短路径
计算需
求
。针对于此,提出基于 k-shell 的 复杂网络
最短路径
近似
算法
。
算法
利用
节点
的 k-shell 值进行网络划分并引导搜索路径,利用超点聚合处理 k-shell 子网来降低路径搜索中
节点
和连边的规模,通过在路径搜索过程使用双向搜索
树
方法提高
算法
的计算效率和准确 率。实验表明,
算法
通用性较好,在现实与仿真大规模复杂网络中均具有较高的计算效率和准确率。
语言基础/算法/系统设计
16,748
社区成员
33,247
社区内容
发帖
与我相关
我的任务
语言基础/算法/系统设计
Delphi 语言基础/算法/系统设计
复制链接
扫一扫
分享
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章