数据结构
文章平均质量分 70
李富昌
这个作者很懒,什么都没留下…
展开
-
最短路径
数据结构–最短路径什么是最短路径最短路径就是 从A-B之间可以抵达的路径中的最短的一条或是多条。最短路径的两种解决方案Dijkstra算法 和 弗洛依德算法思路Dijkstra 算法 的主要思想就是根据路径路径长度递增序列进行的。 计算的是从一个点到所有点的最短路径(原因是计算从一个定点到每个点的路径的时候都会用到之前的最短路径,以此确定次短路径,也即在得到一个新的完成过滞后的最短路径的时候,要更原创 2015-05-17 21:28:29 · 267 阅读 · 0 评论 -
最小生成树
最小生成树,主要算法是普利姆算法和克鲁斯卡尔算法原创 2015-05-17 20:19:54 · 433 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2015-05-17 16:47:06 · 131 阅读 · 0 评论