问个关于算法的小问题

rottenapple 2006-01-04 03:09:26

一个面试的问题，用到数据结构，可惜都忘记了。
真变态，大家帮个忙阿。

有一个图，上面有A,B,C,D,E五个点，其中相互之间的路径连接如下（可逆）

Point1, Point2, Time
A,B,2
B,D,1
A,C,3
C,E,3
A,E,6
D,E,1
....
现在想写三个算法，分别完成下列功能：
1。列出所有A->E的可能路径
2。列出最短路径
3。列出最长路径。
我个人觉得如果问题1解决了，问题2，3也不难。
谁能给出问题1的解法呢？

...全文

134 8 打赏收藏转发到动态举报

写回复

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

mark44404 2006-01-07

打赏
举报

回复

例子：http://www.rxiao.com/collection/csdn/数据算法/253130.xml

saucer 2006-01-07

打赏
举报

回复

look into shortest path algorithm, see

http://www.google.com/search?hl=en&lr=&q=graph+shortest+path+algorithm

rottenapple 2006-01-06

打赏
举报

回复

没找到好的例子
书上的深度优先算法只是遍历了所有节点，和我想实现的不一样啊。
就上题来说，所有路径应该是：
ABDE,ACE,AE
还请大家帮忙搞定阿

止戈而立 2006-01-04

打赏
举报

回复

建立链接表。。。广度优先搜索。。

shrinerain 2006-01-04

打赏
举报

回复

基本任意一本数据结构与算法的书都有这个例子，随便找本看看好了

richrobey 2006-01-04

打赏
举报

回复

用栈做吧,有点类似八皇后的问题,你去找找这个原代码吧.应该会有点启发的.

rottenapple 2006-01-04

打赏
举报

回复

谢谢回复
不过对于八百年没用过算法的人来说还是有点抽象
能不能具体给个例子代码？

shrinerain 2006-01-04

打赏
举报

回复

邻接矩阵，邻接链表。。。
随便用个东西把路径表现出来。。。

然后深度优先算法。。。

就出来了。。。

为什么人人都要学算法？程序员对算法通常怀有复杂情感，算法很重要是共识，但是否每个程序员都必须学算法是主要的分歧点。很多人觉得像人工智能、数据搜索与挖掘这样高薪的工作才用得上算法，觉得算法深不可测。但是这些其实都不是具体的算法，而是一系列算法的集合。所以说，好的代码从来离不开优秀的算法！算法不学不可！本门课程为系列课程第一课，挑选出非常实用、高效、高频的算法：动态规划！动态规划（Dynamic programming，简称DP）很多人都觉得是比较难以理解和掌握的一种算法，为了应付面试更多的时候程序员会选择直接死记硬背斐波那楔数列或者背包问题的源码，其实只要认真学习、彻底理解，动态规划并没有那么难。学完即可掌握面试中90% 以上会问到的算法问题，实用性99.9999%! 这门课程，授课老师很厉害！王硕-资深软件工程师，从事计算机相关课程教学多年，擅长Java、Python、数据结构和算法等课程，有丰富的计算机课程的教学经验。致力于企业级软件开发和计算机教育工作,具有索尼中国研究院和四大国有银行软件开发中心的工作经历。著有编程畅销书《你也能看得懂的Python算法书》。本课程实用性极强，边学边练！零基础也能轻松入门～在这门课中，我们保证你能收获到这些 1）透彻理解：到底什么是动态规划 2）细致讲解：挖矿工问题 3）细致讲解：爬台阶问题 4）细致讲解：背包问题【注意】 1）现在购买至少享受40元优惠；2）课程教辅材料自助下载； ---------------------------------------------------------------

遗传算法解决TSP问题一、遗传算法与TSP问题1.1 TSP问题回顾1.2 遗传算法描述1.3 算法实现步骤1.4 算法流程图二、代码与解释三、结果与分析3.1 种群规模对算法性能的影响3.2 城市序列对算法性能的影响3.3 城市个数对算法性能的影响3.4 交叉概率对算法性能的影响3.5 变异概率对算法性能的影响四、小结（注意点）一、遗传算法与TSP问题 1.1 TSP问题回顾 TSP问...

Prim算法 1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗

在互联网面试的过程中，有一个环节是逃不掉的，就是算法面试。一般，面试官出的面试题都是从题库里抽出来的，很少有自己出新题的（当然，算法笔试过程除外）。所以，只要我们刷题刷的足够多，就总有概率遇到原题。当然，我们也可以押题，毕竟，一些高频率的题目总是有代表性的。本文列举了20个在计算机面试过程中经常被问到的算法题，排名不分前后，这些题目也只是代表我自己在面试过程中的体会，所以有些好题目没有加入进来也请轻喷，仅供参考。方法前缀和双指针法滑动窗口广度、深度优先搜索回溯法二分法动态规划 20个常

贪心算法：顾名思义，贪心算法总是能做到当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所作出的选择只是在某种意义上的局部最优选择。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，是贪心算法与动态规划算法的主要区别。 0-1背包问题给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi，背包的容量为W。问应...

110,567

社区成员

642,567

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

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

+ 用AI写文章