7,388
社区成员
发帖
与我相关
我的任务
分享如何设计这样的数据库
我现在想设计一个关于城市公路网络的数据库，该数据库主要提供寻找最短路径的操作。数据库中包含的信息包括路口，红绿灯灯。请问如何设计能方便操作呢？
...全文
请发表友善的回复…
发表回复
kseven 2003-11-12
- 打赏
- 举报
其实和网络的路由选择很相同
liuchiming 2003-11-12
- 打赏
- 举报
加上运筹学的“中国邮件问题”的解法！1
highphone 2003-11-08
- 打赏
- 举报
对啊，和图的遍历有关，看一下图论。可能和最佳路径有关的
klbt 2003-11-08
- 打赏
- 举报
看看离散数学中关于图论的知识，很有帮助的。
malong_a 2003-11-08
- 打赏
- 举报
挖挖人说的很好啊，
点（路口）一个数据表，属性：有无红绿灯
边一个表，属性：路口1,路口2，车道数，是否单行线，长度
随便说的啊
点（路口）一个数据表，属性：有无红绿灯
边一个表，属性：路口1,路口2，车道数，是否单行线，长度
随便说的啊
wawaren 2003-11-07
- 打赏
- 举报
这个问题好象就是图论的内容嘛，这个公路就是一个图，其中有点和线，把这两个概念转化为关系表就可以了。随后就是算法的事情了。
