题目:
一个无权无环无向图中,任何两个顶点都会有距离,我们假设边的长度全为一,让你找出这个图中距离最长的两个顶点,并且返回 这个最长的距离
广度优先搜索和迪杰斯特拉算法的区别和相同之处
其实迪杰斯特拉算法就是广搜的升级版,各个边都加上了权值。
有向 :Directed
无环:Acyclic
图:Graph
有向无环图:DAG
DFS版本的拓扑排序
题目:
一个无权无环无向图中,任何两个顶点都会有距离,我们假设边的长度全为一,让你找出这个图中距离最长的两个顶点,并且返回 这个最长的距离
广度优先搜索和迪杰斯特拉算法的区别和相同之处
其实迪杰斯特拉算法就是广搜的升级版,各个边都加上了权值。
有向 :Directed
无环:Acyclic
图:Graph
有向无环图:DAG
DFS版本的拓扑排序