码迷,mamicode.com
首页 >  
搜索关键字:最优路径    ( 85个结果
MPTCP 源码分析(三) 子路径选择
简述: 支持MPTCP的链路中存在多条子路径,因此在发送数据的时候需要选择最优路径来进行操作。MPTCP利用内核通知链对MPTCP中各子路径进行增加路径、删除路径、修改路径优先级的操作。MPTCP根据相应的策略进行路径选择。路径选择的代码实现 路径选择的关键在于从多个子路径中选择其中一个进行数据.....
分类:其他好文   时间:2015-03-11 16:42:02    阅读次数:203
NAV导航网格寻路(7) -- 代码和一些优化
这篇是转的文章,原文http://blianchen.blog.163.com/blog/static/131056299201031293039882/这里发不了源码,本系列完整源码可以到http://bbs.9ria.com/thread-49841-1-1.html下。 看下图,最优路径应该是...
分类:其他好文   时间:2015-02-26 16:13:36    阅读次数:187
CCNA2.0笔记_动态路由
动态路由协议: 向其他路由器传递路由信息 接收其他路由器的路由信息 根据收到的路由信息计算出到每个目的网络的最优路径,并由此生成路由表 根据网络拓朴变化及时调整路由表,同时向其他路由器宣告拓朴改变的信息 基于某种路由协议实现根据所执行的算法分类?距离矢量路由协议 路由器每经过特定时间周...
分类:其他好文   时间:2015-02-12 18:16:14    阅读次数:123
Leetcode#124 Binary Tree Maximum Path Sum
原题地址假设我们找到了一个最优路径,那么该路径上一定存在一个节点,左边的路径是它的左儿子,右边的路径是它的右儿子。所以,只需要在遍历二叉树求路径的同时更新最大值即可。maxPath = max{只保留左边路径,只保留右边路径,同时保留左右两边路径,左右两边路径都不保留(只有节点本身)},对应第8行无...
分类:其他好文   时间:2015-01-21 13:18:39    阅读次数:118
最优路径问题
最优路径问题package 数阵中的最优路径;import java.util.Scanner;public class Main { /** * 数值三角形中的最大路径 * 随机产生一个n行的点数值三角形(第k行有k个点,每个点都带有一个正整数,)寻找从顶点开始每一步可沿着左...
分类:其他好文   时间:2015-01-06 15:16:20    阅读次数:113
矩阵中的最小路径
package 数阵中的最优路径;import java.util.Scanner;public class Main2 { /** * 数阵中的最小路径搜索 * 1:设计要点 * 应用动态规划设计从右下角逐行至左上角,确定n,m后,随机产生的整数二维数组a(n...
分类:其他好文   时间:2015-01-06 15:14:55    阅读次数:105
隐马尔可夫模型模型评估及最优路径的matlab实现
自己根据算法编写了两个简单的matlab代码,应用于例子中的数据取得了正确的解,这里并没有考虑速度优化的问题,请大家不吝指教:1.模型评估HMM模型如下,试根据前向算法计算产生观察符号序列O={ABAB}的概率。状态转移概率矩阵a = [0.4 0.6 0 ; 0 0.8 0.2; 0...
分类:其他好文   时间:2014-12-03 23:00:28    阅读次数:263
hdoj 1026 Ignatius and the Princess I 【BFS】
Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12750    Accepted Submission(s): 4034 Special Judge Pro...
分类:其他好文   时间:2014-11-27 16:23:53    阅读次数:116
标注偏置问题(Label Bias Problem)和HMM、MEMM、CRF模型比较<转>
转自http://blog.csdn.net/lskyne/article/details/8669301路径1-1-1-1的概率:0.4*0.45*0.5=0.09路径2-2-2-2的概率:0.018路径1-2-1-2:0.06路径1-1-2-2:0.066由此可得最优路径为1-1-1-1而实际上...
分类:其他好文   时间:2014-11-05 22:47:01    阅读次数:705
A star 搜索入门
终于学习了传说中的A*搜索~...先通俗的说一下A*搜索的原理,然后用代码实现~A*搜索是在基于广搜的基础上的一种启发式搜索方式(我也不知道启发式是什么意思),可以大大降低搜索时间,找出相对正确的最优路径。这里用到了特殊的存储结构---优先队列,可以优化将查找的复杂度从O(n)有化成O(logn);...
分类:其他好文   时间:2014-10-01 22:18:11    阅读次数:289
85条   上一页 1 ... 6 7 8 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!