不知不就好久没有写博客了,前段时间事情有点多,自己也有点偷懒,一直不想写博客。今天实在不知道干什么了。突然想到了上次数学建模使用的最短路径寻优算法,打算后面系统的学习一下,总结一下。
首先这一专栏学习的主要内容是图论中的知识,图(graph)近来正逐渐变成机器学习的一大核心领域,越来越多研究学者花费大量时间在图论的研究中,图中涉及很多算法,这个专栏中我们将简单的介绍其中的迪杰斯特拉算法、弗洛伊德算法以及A*算法这算个算法。
下面我们简单介绍一下图的基本知识:
上图就是一个简单的图,可以看出图由节点与节点之间的边组成。
按照边是否有方向,图分为有向图(directed)和无向图(undirected)两种,有向图中相连的节点之间是有一定的方向性的。