发表服务
典型复杂网络的最短路径统计特性分析. 何晓涛. 【摘要】： 复杂网络（Complex Network）由大量节点和节点之间复杂关系构成，它能够反映真实世界网络结构特性。. 现实世界中很多系统都呈现复杂网络结构，如交通运输网络、人际关系网络、万维网和神经网络等等 ...
考虑转向延误的最短路径的节点标号算法. 雒应,何强. (长安大学 公路学院，陕西 西安 710064) 收稿日期: 2019-09-09 修回日期: 2019-10-21 出版日期: 2021-04-16 发布日期: 2021-04-19. 作者简介: 雒应（1961—），男，陕西西安人，教授，博士，主要从事道路与铁道工程、道路 …
网络最短路径问题的研究与应用-最短路径问题是图论和网络优化理论研究的主要问题,用于求解网络中任意两点之间的最短路径。随着科技的发展,最短路径问题在计算机科学、地理信息科学、通信与军事运筹学等领域发挥越来越大的作用...
基于混沌蚁群算法的最短路径选择研究. 吴霜华，付洋，葛亮. 重庆交通大学，重庆 400074. 收稿日期: 2007-06-08 出版日期: 2007-07-15 发布日期: 2015-05-18. 作者简介: 吴霜华 …
top-k最短路径问题是在给定图中查找两个节点的最短的k条路径的问题。对于大规模的图,这一问题的算法通常分为两个步骤:耗时的一次性预处理和快速的查询应答。但是,很多这样的算法都是针对静态图的。如果图进行了改变,耗时的预处理就要重做。
并非所有的事情都要预先计划，比如临时决定看看《失控》. 在一个书面阅读能力严重退化的时代，我很怀疑有多少人能坚持读完这本《失控》，它厚达700页，价格88元，但它的确是一本有深度的好书。. 《失控》的作者凯文·凯利被人亲昵称为KK，他是《连线 ...
首先是floyd算法，这种算法可以求出图中任意两点之间的最短距离，但是计算的时间复杂度较高，为O(n^3)。具体实现思路如下：类似于动态规划，设置动态数组d[k][i][j]，代表着在只允许经过前k个点时，点i到点j之间的最短路径。其中d[k][i][i]全为0，然后输入边长可以赋予给d[0][i][j]。
Dijkstra算法在室内移动导航最短路径寻址的改进. 摘要 在室内复杂停车场的路径规划问题上,许多方法使用了单源最短路径的典型算法Dijkstra算法对最短路径进行规划,但该算法需要花费大量时间和空间来计算和存储与最终路径无关节点.为了提高算法效率,通过把 ...
上海大学硕士学位论文 三维地形图中最短路径问题的研究 姓名：井文涛 申请学位级别：硕士 专业：计算机应用 指导教师：邵伟民 2002.1.1 上海大学硕士学位论文 GIS（地理信息系统）中的最短路径问题可分为2D—GIg和3D－GIS的最短路径问题。
最短路径算法的选择与实现是通道路线设计的基础，最短路径算法是计算机科学 与地理信息科学等领域的研究热点，很多网络相关问题均可纳入最短路径问题的范畴 之中。. 经典的图论与不断发展完善的计算机数据结构及算法的有效结合使得新的最短 路径算法 ...
典型复杂网络的最短路径统计特性分析. 何晓涛. 【摘要】： 复杂网络（Complex Network）由大量节点和节点之间复杂关系构成，它能够反映真实世界网络结构特性。. 现实世界中很多系统都呈现复杂网络结构，如交通运输网络、人际关系网络、万维网和神经网络等等 ...
考虑转向延误的最短路径的节点标号算法. 雒应,何强. (长安大学 公路学院，陕西 西安 710064) 收稿日期: 2019-09-09 修回日期: 2019-10-21 出版日期: 2021-04-16 发布日期: 2021-04-19. 作者简介: 雒应（1961—），男，陕西西安人，教授，博士，主要从事道路与铁道工程、道路 …
网络最短路径问题的研究与应用-最短路径问题是图论和网络优化理论研究的主要问题,用于求解网络中任意两点之间的最短路径。随着科技的发展,最短路径问题在计算机科学、地理信息科学、通信与军事运筹学等领域发挥越来越大的作用...
基于混沌蚁群算法的最短路径选择研究. 吴霜华，付洋，葛亮. 重庆交通大学，重庆 400074. 收稿日期: 2007-06-08 出版日期: 2007-07-15 发布日期: 2015-05-18. 作者简介: 吴霜华 …
top-k最短路径问题是在给定图中查找两个节点的最短的k条路径的问题。对于大规模的图,这一问题的算法通常分为两个步骤:耗时的一次性预处理和快速的查询应答。但是,很多这样的算法都是针对静态图的。如果图进行了改变,耗时的预处理就要重做。
并非所有的事情都要预先计划，比如临时决定看看《失控》. 在一个书面阅读能力严重退化的时代，我很怀疑有多少人能坚持读完这本《失控》，它厚达700页，价格88元，但它的确是一本有深度的好书。. 《失控》的作者凯文·凯利被人亲昵称为KK，他是《连线 ...
首先是floyd算法，这种算法可以求出图中任意两点之间的最短距离，但是计算的时间复杂度较高，为O(n^3)。具体实现思路如下：类似于动态规划，设置动态数组d[k][i][j]，代表着在只允许经过前k个点时，点i到点j之间的最短路径。其中d[k][i][i]全为0，然后输入边长可以赋予给d[0][i][j]。
Dijkstra算法在室内移动导航最短路径寻址的改进. 摘要 在室内复杂停车场的路径规划问题上,许多方法使用了单源最短路径的典型算法Dijkstra算法对最短路径进行规划,但该算法需要花费大量时间和空间来计算和存储与最终路径无关节点.为了提高算法效率,通过把 ...
上海大学硕士学位论文 三维地形图中最短路径问题的研究 姓名：井文涛 申请学位级别：硕士 专业：计算机应用 指导教师：邵伟民 2002.1.1 上海大学硕士学位论文 GIS（地理信息系统）中的最短路径问题可分为2D—GIg和3D－GIS的最短路径问题。
最短路径算法的选择与实现是通道路线设计的基础，最短路径算法是计算机科学 与地理信息科学等领域的研究热点，很多网络相关问题均可纳入最短路径问题的范畴 之中。. 经典的图论与不断发展完善的计算机数据结构及算法的有效结合使得新的最短 路径算法 ...
发表服务