返回信息流相当于有一个有向图,只有一个起点和一个终点,但是中间有成千上万个点。
点A到点B是单向的,并且有一个权值(就是概率),想求所有路径的概率和。
可以用MATLAB实现吗,因为点比较多,路径可能会有成千上万条。
PS:几乎完全没用过MATLAB,但是在数据处理的时候遇到了这样一个问题,想问Matlab能处理吗?
这是一条镜像帖。来源:北邮人论坛 / matlab / #11935同步于 2016/4/1
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Matlab机器人发帖
[问题]这个问题能用Matlab实现吗
CrystalXIAO
2016/4/1镜像同步7 回复
订阅后,新回复会通过你的通知中心匿名送达。
7 条回复
简单示意图就这样,不过实际情况有很多个点。
【 在 CrystalXIAO 的大作中提到: 】
: 相当于有一个有向图,只有一个起点和一个终点,但是中间有成千上万个点。
: 点A到点B是单向的,并且有一个权值(就是概率),想求所有路径的概率和。
: 可以用MATLAB实现吗,因为点比较多,路径可能会有成千上万条。
: ...................
没有,都是从起始点到终点的路径,就是中途有很多共用点什么的,但是方向都是向终点的,所以不会成环。
就是点和路径比较多,不知道MATLAB能直接处理不,同时再通过数据把图画出来。
【 在 FreeDani 的大作中提到: 】
: 有环吗?有死路吗?
是要自己写代码,还是直接用MATLAB里的功能实现呢
【 在 mnhg123 的大作中提到: 】
: 此图中所有的edge的方向都是从起点到终点的,所以没有环。那么只要遍历和动态规划就好。
: 发自「贵邮」
额,你的意思是说还是自己写不麻烦?
【 在 mnhg123 的大作中提到: 】
: 自己搞不太麻烦,Matlab中不清楚是否有适用的函数
: 发自「贵邮」