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

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