25. 图论 - 路径和算法

川长思鸟来 2024-03-02 10:35 111阅读 0赞

文章目录

    • 拓展：顶点和边的互换
    • 最短路径问题
    • Dijkstra算法

茶桁的AI秘籍 Math - 25

Hi, 你好。我是茶桁。

在充分了解图的概念，构成以及种类之后，我们要开始进入稍微有点难度的部分了。这节课，咱们来了解一下路径和Dijkstra算法。

拓展：顶点和边的互换

在这节课正式开始之前，我们对上一节课稍微扩充一些内容。线下有小伙伴问我，顶点和边的互换问题。我是没想到会有小伙伴会往深层次去挖，这样挺好。

那既然问到了，我就稍微讲一下。顶点和边确实是可以互换的，这代表了更深一层的抽象性。就比如说下面这张图，它是由这些顶点ABCDE以及这几条边构成的。

f29452462e91bec2b47571de16c0e6b5.jpeg

我们也可以把这个边给它重新定义一下，比如我们把连接A、D的这条边在一个新的图里面把它当成一个顶点。因为虽然说这个图它是由顶点和边构成的，但是我们在定义它的时候并没有说到它必须得代表什么样的含义，实际的含义是我们赋予给它的。所以这里我完全可以用一个新

发表评论

表情：
评论列表 （有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

    相关 图论中的算法

    图论的概念：图论是数学的一个分支，它是以图为研究对象，图论中的图是由若干个给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些实体之间的某种特定的关系，用点代表实体，用

    小鱼儿小鱼儿/ 0 赞/ 97 阅读

    相关 图论算法

    Problem1一笔画问题 题目描述     给出一个图，求其欧拉回路（若没有回路，则求其欧拉路径），若不存在则输出‘No solution’ 输入     输入的第一

    妖狐艹你老母妖狐艹你老母/ 0 赞/ 338 阅读

    相关 图论 Floyd算法

    Floyd算法　　 　　时间复杂度O (n^3) 　　空间复杂度O (n^2) 用处 　　可以求任意两个点之间的最短路径长度。 　　得出的邻接矩阵存储 i 到 j 的

    青旅半醒青旅半醒/ 0 赞/ 339 阅读