社区
数据结构与算法
帖子详情
根据矩阵得到在一定时间范围内最少钱的算法?
do1doer
2003-06-26 03:41:26
1。有三种交通工具,plane,train,car。如题。
2。然后我还想知道给出起点和终点,途径的城市,得到最断路径有什么好的算法?
...全文
40
10
打赏
收藏
根据矩阵得到在一定时间范围内最少钱的算法?
1。有三种交通工具,plane,train,car。如题。 2。然后我还想知道给出起点和终点,途径的城市,得到最断路径有什么好的算法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
dawnhorizon
2003-06-28
打赏
举报
回复
汗....
dcyu
2003-06-27
打赏
举报
回复
有可能是某个交通大学的。
北邮也不是每个专业都开通信网基础的课,想偶这学期最后一门考试课就是这个,呵呵。
不过steiner树的算法还是要靠一些智能算法的,比如遗传算法。还有一些启发式算法。
基于遗传算法的最优组播路由计算:
最优组播路由选择问题可归化为寻找图上最小Steiner树问题。将发送者和所有接收者所在的节点称为必须联接的节点,其它节点为未确定节点,而最终在最小Steiner树上的未确定节点称为Steiner节点。如果确定了最小Steiner树上所有Steiner节点,就可以用最小生成树算法求出最小Steiner树(MST),亦即得到了组播的最佳路由。
采用遗传算法的MST问题求解
1) 求所有节点集合与必须连接节点集合的差集,求得未确定节点集合。对此未确定节点集合用0和1进行编码,被定为Steiner节点的取1,否则取0。
2) 对于一个位串,值为1的位所对应的节点构成一个Steiner节点集合,将这个Steiner节点集合与必须连接节点集合合并形成一个新的节点集合V’,对V’用最小树算法求出Steiner树长度。然后根据长度值,通过适应度函数计算位串(方案)的适应度。如果适应度达到要求,则结束。
3) 利用适应度高的位串,通过复制、杂交、变异等遗传操作生成新的位串,转到2。
ZhangYv
2003-06-27
打赏
举报
回复
可能不是吧,北邮的应该懂steiner树,搞通讯的经常接触路由算法
LeeMaRS
2003-06-27
打赏
举报
回复
楼主不会是北邮的吧^^
ZhangYv
2003-06-27
打赏
举报
回复
到google上搜"steiner树",你会得到解决问题的方法.
do1doer
2003-06-27
打赏
举报
回复
steiner树解决的是什么问题?有相关伪代码吗?
do1doer
2003-06-27
打赏
举报
回复
给出起点和终点,途径的城市,得到最断路径
当然是要经过定点了。
ZhangYv
2003-06-27
打赏
举报
回复
http://expert.csdn.net/Expert/topic/1962/1962886.xml?temp=.6938898
但是你的问题没说清楚,你是要求从起点A到终点B的最短路径,还是要求经过给定点的最短路径?
do1doer
2003-06-26
打赏
举报
回复
什么是steiner树?具体点吧,谢谢了,鄙人不太懂算法。
ZhangYv
2003-06-26
打赏
举报
回复
是否必须路过某些城市?如果是,就是找一个Steiner树,NPC的.否则普通的最短路径算法即可
基于出行行为的公交网络多目标优化方法
以换乘
最少
为目标,用空间P方法对运输网络进行建模分析,通过内置网络拓扑
矩阵
,利用Floyd
算法
得到
每个两个站点间的最小乘车次数
矩阵
,利用广度优先
算法
搜索换乘
最少
的运输路径。出行
时间
最短为目标,对同一OD对间的...
算法
导论 — 15.2
矩阵
链乘法
本节给出了一个关于
矩阵
链相乘问题的动态规划
算法
。给定一个n个
矩阵
的
矩阵
链,要计算它们的乘积。
矩阵
乘法满足结合律,所以通过加括号,一个
矩阵
链的乘法可以按照不同的顺序进行。例如,4个
矩阵
的
矩阵
链,共有5种...
以空间换
时间
——动态规划
算法
及其应用:
矩阵
链相乘
当然动态规划
算法
是空间换
时间
的
算法
,也就是说:我们可以利用空间资源来使某
算法
问题的
时间
复杂度降到最低。 当然
算法
题中,动态规划也是占了一大部分 说到以空间换
时间
,上一篇中的锦标赛
算法
就是一个以空间换...
矩阵
链乘法的动态规划
算法
_1
矩阵
链乘法 动态规划
算法
题:
矩阵
修改为黑白
矩阵
不在
矩阵
范围
内的上下左右不考虑。 输入:n,m n行元素,每行m个 输出:修改次数,是一个值 输入示例: 3 3 1 1 1 1 5 1 1 1 1 输出: 4 思路 变成黑白
矩阵
,
矩阵
中最后只有两种数字,即一种黑,一种白 结果就是...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章