首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ Builder >

求个比较算法的思路.该怎么解决

2012-06-13 
求个比较算法的思路...有2张表.表1中存放车辆运行路线的实际路径.表2中存放路径参数.比如从武汉到广州.沿

求个比较算法的思路...
有2张表.
表1中存放车辆运行路线的实际路径.
表2中存放路径参数.

比如从武汉到广州.沿途就经过咸宁,赤壁,岳阳.....韶关,英德,清远,广州.
表1里就存放途中经过的每个站.

表2中设定的是一个方向的大致路径.
比如从武汉到广州.就记载:武汉,岳阳,韶关,清远,广州.

但是这并不是说表2一定比表1的内容少..

比如表1中从岳阳-韶关.这条路线就被包括在武汉-广州这个大方向之内.

现在我已知道了表1中每条记录的实际走行路径..需要做的是匹配这条实际路径所对应表2中的方向..

该如何比较匹配?

[解决办法]
想匹配出什么结果呢?比如已经有一个从武汉到广州的实际路径,拿这个路径去表2中匹配,表2中存放的是缺省路径吗?最后要得出的结论是什么呢?是要计算实际路径对缺省路径的符合程度吗?

热点排行