中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊
重庆交通大学学报（自然科学版）

重庆交通大学学报（自然科学版） ›› 1997, Vol. 16 ›› Issue (3): 111-116.

• • 上一篇    下一篇

在交通网络图上实现可视化路径查找

周建丽1, 谭兵1, 何晓红2   

  1. 1. 重庆交通学院计算机系 400074;
    2. 重庆交通学院信息中心 400074
  • 收稿日期:1996-05-20 出版日期:1997-06-23 发布日期:2016-11-14
  • 作者简介:周建丽,女,1960年生,讲师

Looking for Visual Best Path in the Graph of Communication Network

Zhou Jianli1, Tan Bin1, He Xiaohong2   

  1. Department of Computer and Information Engineering, Centre of Information, Chongqing Jiaotong Institute 400074
  • Received:1996-05-20 Online:1997-06-23 Published:2016-11-14

PDF

摘要： 在交通网络图中,解决最短路径问题已有许多成功的算法,一般只以文字形式给出最短路径长度和路径上的顶点,很不直观.笔者研究了以图形方式表示最短路径的方法,以便对汽车行驶有更好的导向作用.

关键词: 交通网络, 最短路径, 可视化, 算法

Abstract: In the graph of communication network, vertexes indicate cities, and edges indicate the highw ays between cities.It is important for communication to find out the shortest path from one vertex to another.There are many algorithms for looking for the shortest path.But, they just give out the vertex sequences of the shortest path.In this paper, we shall show how to give the visual shortest path.This shall be helpful for automobiles guiding.

Key words: communication network, the shortest path, visual, algorithm