数据结构与算法
文章平均质量分 83
klasdfiz
http://kangzeng.win
展开
-
树与二叉树
树与二叉树ch01原创 2015-11-11 15:19:35 · 347 阅读 · 0 评论 -
Dijkstra算法
1. 定义 单源点的最短路径问题:给定带权有向图G和源点v,求从v到G中其余各个顶点的最短路径。如何去求得这些最短路径,Dijkstra算法提出了一种按路径长度递增的次序产生最短路径的方案。而对于求解图G中每一对顶点之间的最短路径,其解决方案是重复执行Dijkstra算法n次,这样便可以求解且时间复杂度为O(n^3)。本文仅讨论单源点最短路径问题。 2. 应用 我这个人比较实用主义,一个原创 2015-03-26 03:20:45 · 610 阅读 · 0 评论 -
博客搬家
新博客地址 http://kangzeng.win 欢迎访问~原创 2016-11-11 20:14:48 · 196 阅读 · 0 评论