1. 主要表结构设计
1.1. 收费站点表
字段名 中文 类型及长度 备注
Zdh 收费站编号
Zdmc 站点名称
每个收费站在表中有一条记录。
1.2. 路径表（只存放两点直通路径）
字段名 中文 类型及长度 备注
Jz_Zdh 进站收费站编号
Cz_zdh 出站收费站编号
Lc 路程
Fl 费率
当添加一个收费站点的时候，需要添加本站点能到达其他所有站点的路径 ，
如：A 站点能直通 B、F、G，则表中对应有三条 A 的路径记录。
该表的作用是用来构造有向图的权值。
2. 两点间最短路径算法
算法思想：将各收费站及其连通关系用加权图来表示，则任意能直通的两
个收费站连接后构成“图”的边，两站点间的距离为边的“权”。
基于以上分析：车辆从任意 A 进站从任意 B 出站的收费问题就演化成求加
权图中任意两点间最短路径的问题（前提：过路费按最短路径收取），采用
评论3