数据结构与算法题

dxb_828 2009-09-08 09:19:19
北京地铁图。已知两条线路交汇处的结点处，可以知道邻近线路的地铁运行时间、间隔时间...

设计一种数据结构，编程实现：

（1）从一站点到另一站点的所有线路。

（2）从一站点到另一站点的时间最短线路。
...全文
166 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
everysports 2009-09-09
  • 打赏
  • 举报
 回复
谁能不看书，默写下来？
V68V6 2009-09-09
  • 打赏
  • 举报
 回复
1、DBS或者DFS
2、弗洛伊德算法可求任意两点之间的最短距离
迪杰斯特拉算法是求一点到其它点的最短距离
morilasi 2009-09-09
  • 打赏
  • 举报
 回复
显然作业题，图论最基础的东西
neohope 2009-09-09
  • 打赏
  • 举报
 回复
1.有环的话是实现不了的
2.距离矩阵法可以求任意两点之间最短路径，Dijkstra是点对点
陶庆 2009-09-09
  • 打赏
  • 举报
 回复
可以采用蚁群算法来求最短路径问题。
猫已经找不回了 2009-09-08
  • 打赏
  • 举报
 回复
Dijkstra算法解决你的第2个问题。
你这些都在数据结构书上有类似的例子啊
黄舒颖 咸丫蛋 2009-09-08
  • 打赏
  • 举报
 回复
1、图的搜索
2、单源最短路径。嗯。1楼
PeacefulBY 2009-09-08
  • 打赏
  • 举报
 回复
搜索“Dijkstra算法”或“单源最短路径算法”
[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题]
昨日，11.19，最新整理了，第61-80题，现在公布上传。 另加上之前公布的第1-60 题，在此做一次汇总上传，以飨各位。 可以这么说，绝大部分的面试题，都是这100 道题系列的翻版， 此微软等公司数据结构+算法面试100 题系列，是极具代表性的经典面试题。 而，对你更重要的是，我自个还提供了答案下载，提供思路，呵。 所以，这份资料+答案，在网上是独一无二的。 ------------------------------------ 整理资源，下载地址： 答案系列： 1.[最新答案V0.3 版]微软等数据结构+算法面试100 题[第21-40 题答案] http://download.csdn.net/source/2832862 2.[答案V0.2 版]精选微软数据结构+算法面试100 题[前20 题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1 版本，进行的校正与修正。 3.[答案V0.1 版]精选微软数据结构+算法面试100 题[前25 题] http://download.csdn.net/source/2796735 题目系列： 4.[第一部分]精选微软等公司数据结构+算法经典面试100 题[1-40 题] http://download.csdn.net/source/2778852 5.[第1 题-60 题汇总]微软等数据结构+算法面试100 题 http://download.csdn.net/source/2826690 更多资源，下载地址： http://v_july_v.download.csdn.net/ 若你对以上任何题目或任何答案，有任何问题，欢迎联系我： My E-mail： zhoulei0907@yahoo.cn ------------- 作者声明： 本人July 对以上公布的所有任何题目或资源享有版权。转载以上公布的任何一题， 或上传百度文库资源，请注明出处，及作者我本人。 向你的厚道致敬。谢谢。 ---July、2010 年11 月20 日。 ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案， 有任何问题，请把你的思路、想法，回复到此帖子上， 微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html
微软公司等数据结构+算法面试100题(第1-100题)全部出炉
微软公司等数据结构+算法面试100题(第1-100题)全部出炉
[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]
微软等公司数据结构+算法面试100题之第41-60题答案 --- 答案V0.4版 My Blog：http://blog.csdn.net/v_JULY_v 微软等100题系列，整理资源下载地址：题目系列： 1.[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题] http://download.csdn.net/source/28460552 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/27788523 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]： http://download.csdn.net/source/28117034 [第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690答案系列： 5.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/28328626 [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //第61-100题答案、思路，正在整理中。 更多资源，下载地址： http://v_july_v.download.csdn.net/谢谢。 作者声明:本人July对以上所有任何内容和资料享有版权，转载请注明出处。向你的厚道致敬。谢谢。 二零一一年一月四日。 ----------------- 网友思路回复地址： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html
[珍藏版]微软等数据结构+算法面试100题全部出炉[100题V0.1最终完美版]
火爆出炉：微软等数据结构+算法面试100题首次完整亮相 ---100题V0.1版最终完成 作者:July 2010年12月6日 微软等100题系列V0.1版终于结束了。 从2010年10月11日当天最初发表前40题以来，直至此刻，整理这100题，已有近2个月。 2个月，因为要整理这100题，很多很多其它的事都被我强迫性的搁置一旁， 如今，要好好专心去做因这100题而被耽误的、其它的事了。 这微软等数据结构+算法面试100题系列（题目+答案），到底现在、或此刻、或未来， 对初学者有多大的意义，在此，我就不给予评说了。 由他们自己来认定。所谓，公道自在人心，我相信这句话。 任何人，对以下任何资料、题目、或答案，有任何问题，欢迎联系我。 作者邮箱： zhoulei0907@yahoo.cn 作者声明： 转载或引用以下任何资料、或题目，请注明作者本人July及出处。 向您的厚道致敬，谢谢。 好了，请享受这完完整整的100题吧，这可是首次完整亮相哦。:D。 ............ ............ 答案系列： 5.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 6.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 7.[答案V0.1版]精选微软数据结构+算法面试100题[前25题] http://download.csdn.net/source/2796735 剩下的第41-100题答案，正在整理中。预计明年整理公布。 请各位，细心的等待。谢谢。 更多资源，下载地址： http://v_july_v.download.csdn.net/ ================================== 更多详情，请参见本人博客： My Blog： http://blog.csdn.net/v_JULY_v --------------------------------------------------------------------------------------- 各位，若对以上100题任何一道，或对已上传的任何一题的答案， 有任何问题，请把你的思路、想法，回复到此帖子上， 微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html
数据结构与算法分析（java语言描述）中文第二版以及习题答案
数据结构与算法分析（java语言描述）中文第二版 以及习题答案（英文的） 数据结构与算法（java语言描述）中文第二版 以上3本书都在，给学习数据结构的java开发人员学习。
数据结构与算法

33,007

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章