您的位置： 专家智库 > >

邓礼礼

作品数：2 被引量：3H指数：1
供职机构：华东师范大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇自动化与计算...
  • 1篇理学

主题

  • 2篇最短路径
  • 1篇顶点
  • 1篇图论
  • 1篇最短路径算法

机构

  • 2篇华东师范大学

作者

  • 2篇邓礼礼
  • 1篇孙强

传媒

  • 1篇计算机应用与...

年份

  • 2篇2009
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
求图中顶点之间所有最短路径的一种算法被引量：2
2009年
提出求一个顶点到另一个顶点的所有最短路径的一个算法。该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C++编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度。
邓礼礼孙强
关键词：最短路径
求图中受限制的所有最短路径算法的分析与研究
最短路径算法是图论、计算机网络、地理信息系统、交通咨询等诸多领域中研究的热门课题。它主要应用于路径搜索、网络寻优等方面。最短路径算法中较经典的有Dijkstra、Floyd等算法,这些算法只涉及到单目标优化,即只求出一条...
邓礼礼
关键词：图论最短路径算法
文献传递
全选 清除 导出
共1页<1>
聚类工具0