09 2019 档案
摘要：前言 在 图论 中，在寻路最短路径中除了 算法以外，还有 算法也是非常经典，然而两种算法还是 的，Floyd主要计算多源最短路径。 在单源正权值最短路径 ，我们会用 "Dijkstra算法" 来求最短路径，并且算法的思想很简单—— 贪心算法 :每次确定最短路径的一个点然后维护(更新)这个点周围点的距
阅读全文
摘要：@ "TOC" 先看效果图(在线电脑尝试地址 "http://biggsai.com/maze.html" )： 起因 又到深夜了，我按照以往在 写着数据结构！这占用了我大量的时间！我的超越妹妹严重缺乏陪伴而 怨气满满！ 超越妹妹时常埋怨，认为数据结构这么抽象难懂的东西没啥作用，常会问道：天天写这玩
阅读全文
摘要：介绍 对于 算法，很多人可能感觉熟悉而又陌生，可能大部分人比较了解 ，而对dijkstra和floyd算法可能知道大概是图论中的某个算法，但是可能不清楚其中的作用和原理，又或许，你曾经感觉它很难，那么，这个时候正适合你重新认识它。 Dijkstra能是干啥的？ Dijkstra是用来求单源最短路径的
阅读全文
摘要：@ "TOC" 介绍 拓扑排序 ，很多人都可能 听说但是不了解 的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而 上 它是对有向图的顶点排成一个线性序列 。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic
阅读全文
