一种有权有向动态网络上的最短路径估算方法
文献类型：专利
发明人：史晓薇[1]
机构：中国人民大学
申请人：中国人民大学
专利类型：发明专利
年度：2014
专利申请日期：2014-05-07
专利公开日期：2014-08-06
专利公开号：CN103970856A
专利申请号：CN201410189825.2
国家或地区：北京
摘要：本发明涉及一种有权有向动态网络上的最短路径估算方法，其包括以下步骤：以有权有向动态网络中每一点为树根节点，构建包括若干正向最短路径树和若干反向最短路径树的初始树结构；有权有向动态网络的结构发生变化时，将点的增加和减少以及边的插入和删除处理成相应边权值的变化，相应边权值的变化和权值改变的边一起构成权值增加的边集E+和权值减小的边集E-；在有权有向动态网络中找出权值增加的边集E+和权值减少的边集E-中的边，将些边的权值更改为变化后的权值，并实时更新有权有向动态网络中的初始树结构；根据更新后的树结构，对有权有向动态网络中任意两节点e到f的最短路径和最短距离进行查询，找出节点e到节点f的最短路径。
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报（自然科学版）.2014,240-251.
大数据下基于异步累积更新的高效P-Rank计算方法.王旭丛;李翠平;陈红.软件学报.2014,2136-2148.
符号社会网络中正负关系预测算法研究综述.蓝梦微;李翠平;王绍卿,等.计算机研究与发展.2015,52(2),410-422.
