您的位置： 专家智库 > >

李颖

作品数：1 被引量：6H指数：1
供职机构：中国建设银行更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇优先搜索
  • 1篇搜索
  • 1篇算法及实现
  • 1篇图论
  • 1篇最短路径
  • 1篇广度优先
  • 1篇广度优先搜索

机构

  • 1篇中国地质大学
  • 1篇中国建设银行

作者

  • 1篇戴光明
  • 1篇胡霍真
  • 1篇李颖

传媒

  • 1篇微机发展

年份

  • 1篇2005
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
公交车网络的最短路径算法及实现被引量：6
2005年
最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中任意两结点之间的最短路径。一般在交通道路网络中最短路径问题就是单纯地求解两点间的最短路径。为了保证实用性,公交车网络的最短路径算法以转车次数最少为首要目的。文中借鉴广度优先搜索的思路来求解最短路径,即逐个找出经过起点站和终点站的车次以及这些车次沿途可转的车次。首先说明了算法的计算机实现方法,再举例详细说明其过程,最后指出此算法的扩充用途。
胡霍真戴光明李颖
关键词：图论最短路径广度优先搜索
全选 清除 导出
共1页<1>
聚类工具0