谁能给我讲讲图的最短路径的算法原理，我看书有些不懂的。谢谢了。

sencedong 2009-08-01 11:35:09

如果能在这里讲一下也行，最好能加QQ单独讲一下，QQ:120848369。

...全文

144 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

qq675927952 2009-08-01

打赏
举报

回复

友情up LZ

abcdef0966 2009-08-01

打赏
举报

回复

严蔚敏数据结构有个视频教程，优酷上就有，你找相关章节听下，就不难了
大概是第28课的样子吧

fireseed 2009-08-01

打赏
举报

回复

伟大的迪克斯特拉算法

最多20行代码，就可以有一个非常优秀的实现了。

gnikael 2009-08-01

打赏
举报

回复

dijkstra 单源最短路算法思路很简单：分成两个集合：一个是已求的最短路的点集合另一个就是剩下的每次采用贪心的策略加一个点到第一个集合中。注意加了一个之后要更新目前可达的最短距离

对于十大算法的学习，假如你不大懂的话，那么我还是挺推荐你去看书的，因为看了书，你可能不仅仅知道这个算法怎么写，还能知道他是怎么来的。这里给大家推荐一份刷题笔记，里面把各种算法题型以及经验都总结了，把这份笔记突击学习一下，很多算法考察，基本都稳了，给大家看一下目录。图还是比较难的，不过我觉得图涉及到的挺多算法都是挺实用的，例如最短路径的计算等，图相关的，我这里还是建议看**《算法第四版》。特别是优先队列，再刷题的时候，还是经常用到的，队列与栈，是最基本的数据结构，必学。你一旦啃不下来，挫败感就会很强。

一、入门首先要掌握HDL（HDL=verilog+VHDL）。第一句话是：还没学数电的先学数电。然后你可以选择verilog或者VHDL，有C语言基础的，建议选择VHDL。因为verilog太像C了，很容易混淆，最后你会发现，你花了大量时间去区分这两种语言，而不是在学习如何使用它。当然，你思维能转得过来，也可以选verilog，毕竟在国内verilog用得比较多。接下来，首先找本实例抄代码。抄代码的意义在于熟悉语法规则和编译器（又叫综合器），常用的集成开发环境有：Intel的Quartus、Xilin

如果你有一定的基础，例如知道链表，栈，队列，那么可以看《算法第四版》，这本书是用 Java 实现的。对于十大算法的学习，假如你不大懂的话，那么我还是挺推荐你去看书的，因为看了书，你可能不仅仅知道这个算法怎么写，还能知道他是怎么来的。无论你是刚入门的菜鸟，还是需要重温算法的老鸟，这本书都是你不二的选择。图还是比较难的，不过我觉得图涉及到的挺多算法都是挺实用的，例如最短路径的计算等，图相关的，我这里还是建议看《算法第四版》。特别是优先队列，再刷题的时候，还是经常用到的，队列与栈，是最基本的数据结构，必学。...

程序员必须掌握的常用算法正如 @力扣（LeetCode）所讲，主要包括以下内容：算法： 1、排序算法：快速排序、归并排序、计数排序 2、搜索算法：回溯、递归、剪枝 3、图论：最短路径、最小生成树、网络流建模 4、动态规划：背包问题、最长子序列、计数问题 5、基础技巧：分治、倍增、二分法、贪心算法数据结构： 1、数组和链表 2、栈与队列 3、树和图 4、哈希表 5、大/小跟堆，可并堆 6、字符串：字典树、后缀树还可以在此基础上细分，例如单单排序算法就可以分为以下十种：对于学..

由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，数据结构与算法应该要学习到哪个程度呢？，说实话，这个问题我不知道要怎么回答你，主要取决于你想学习到哪些程度，不过针对这个问题，我稍微总结一下我学过的算法知识点，以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的，并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构，当然，我也会整理一些看过...

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章