请教一个路径搜索策略 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Database - 数据库

请教一个路径搜索策略

请教一个路径搜索策略# Database - 数据库

N*g2002-05-31 07:05

1 楼

请教一个路径搜索策略
已知某城市若干条公交线路，每条线路包括若干站名，现已知起点和终点，求查询
线路查询方法
条件1，不用转车，某线路含起点终点（方法略）
条件2，转车一次，即某条线路含起点，某线路含终点，两条线路有相同站，得出
两条线路名和转车点
条件3，转车两次以上，……
请问如何设计数据库结构和查询方法，才能最优地找到转车线线路？

h*e2002-05-31 07:05

2 楼

这个好象和数据库没太大的关系吧?
spanning tree

【在 N*****g 的大作中提到】

: 请教一个路径搜索策略
: 已知某城市若干条公交线路，每条线路包括若干站名，现已知起点和终点，求查询
: 线路查询方法
: 条件1，不用转车，某线路含起点终点（方法略）
: 条件2，转车一次，即某条线路含起点，某线路含终点，两条线路有相同站，得出
: 两条线路名和转车点
: 条件3，转车两次以上，……
: 请问如何设计数据库结构和查询方法，才能最优地找到转车线线路？