| 有向图中各边到某终点的最优路径算法 |
| |
| 引用本文： | 朱雅音,万丰. 有向图中各边到某终点的最优路径算法[J]. 江右论坛, 2007, 8(1): 9-13 |
| |
| 作者姓名： | 朱雅音 万丰 |
| |
| 作者单位： | 1. 上海行健职业学院计算机系,上海,200072
2. 泰为信息技术有限公司,上海,200000 |
| |
| 摘 要： | 阐述了从带权有向图D中任何一条有向边出发到某终点的最优路径算法,与Dijkstra等经典算法不同:算法的其源是有向边,而不是结点,它可以处理不仅边有权重,而且结点也有权重,边与边之间存在限转关系的复杂有向图,该算法的一个典型应用是导航系统中车辆偏离后的重新导航.
|
| 关 键 词： | 最优路径 有向图 车辆导航系统 路网 带权有向图 最优 路径算法 graph direct weighted edge 导航系统 车辆 应用 关系 存在 权重 处理 结点 经典算法 Dijkstra 阐述 |
| 文章编号： | 1005-3840(2007)01-0009-05 |
| 修稿时间： | 2007-02-28 |
An route algorithm from whatever edge to a destination in a weighted direct graph |
| |
| ZHU Yayin,WAN Feng. An route algorithm from whatever edge to a destination in a weighted direct graph[J]. Jiangyou Forum, 2007, 8(1): 9-13 |
| |
| Authors: | ZHU Yayin WAN Feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
