论文部分内容阅读
提出了图中从一个顶点到另一个顶点的求受顶点数限制的所有最短路径的一个算法,算法基于逆邻接表、最短路径生成树和叶子指针链表等几种特殊的数据结构。对算法进行了详细的理论分析,分析结果表明该算法实现简单、效率较高,且易于描述、实现和理解,并用C语言设计了相应的程序验证了该算法。
求图中受顶点数限制的所有最短路径的算法
【摘 要】
：
提出了图中从一个顶点到另一个顶点的求受顶点数限制的所有最短路径的一个算法,算法基于逆邻接表、最短路径生成树和叶子指针链表等几种特殊的数据结构。对算法进行了详细的
【机 构】
：
华东师范大学计算机科学技术系
【出 处】
：
计算机工程与设计
【发表日期】
：
2008年7期
【基金项目】
：
国家自然科学基金项目（60673048）.
其他文献
利用启发式搜索的思想，提出了一种改进的启发式路由算法，它适用于端到端QoS路由选择。在该算法中，首先将包丢失率条件转化可加性条件，将QoS路由约束中的延时，延时抖动、包丢失率单
为了能够完全无失真的提取隐藏图像,在双随机相位加密的基础上,提出了一种对彩色图像进行加密隐藏的方法。通过构造宿主图像矩阵,可以将待隐藏的彩色图像编码信息的实部和虚部同时隐藏于该宿主图像矩阵中,避免了已有方法需要传输多幅图像的不足。模拟实验结果表明,该方法不仅安全系数高,保密效果好,而且能完全无失真的提取隐藏图像。
移动自组网是由移动节点自组织形成的网络,由于其动态拓扑、无线通信的特点,容易遭受各种安全威胁。移动自组网入侵检测是安全研究中最核心的技术之一。对现有的入侵检测体系
支持向量机作为一种基于结构风险最小化原则的统计学习理论，目前已广泛地应用于模式识别,函数逼近脚等研究领域，尤其是在小样本情况下相比传统统计学习理论体现了更好的泛化性