求无向连通图中两点最远距离算法,和Dijkstra相反,有想法就行,有代码更好给定无向连通图中两点i,j,求从 i 到 j 的最长简单距离（就是没有环）及路径.大家都有哪些想法可以说,有可行代码加

求无向连通图中两点最远距离算法,和Dijkstra相反,有想法就行,有代码更好给定无向连通图中两点i,j,求从 i 到 j 的最长简单距离（就是没有环）及路径.大家都有哪些想法可以说,有可行代码加 Floyed算法,spfa算法,dij算法各自的优势都在哪里?哪个适用于无向图?哪个适用于负权边? 如何在C语言中采用warshall算法判断一个无向图是否连通 G是n阶简单无向图,如果图G中任意两点的度数之和大于等于n-1,证明图G是连通图 数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?快 设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数设计一个算法,求无向图G（采用邻接表存储）的连通分量的个数试计算n个结点的m叉树转化为二叉树所需的存储资源比未转化前用 以无向连通图G是一颗无向树当且仅当G中? 对于数据结构中“连通分量”和“生成树”的定义问题对于数据结构中“连通分量”和“生成树”的,我理解其表示的是什么,但对于其定义“连通分量指的是无向图中的极大连通子图”和“ 强连通的有向加权图最小生成树的算法设计针对强连通的有向加权图,设计算法,求解该图的最小生成树,并从数学上证明其正确性.解答中包含算法、证明和一个实例. 请问,图论里面的无向图的点割集和边割集怎么从图中快速看出来,他们代表什么还有点连通度和边连通度是怎么回事? 请问如何求(有向/无向)图的强连通分量,还有,基础一点,怎么求有几个连通图啊不太想花时间学习tarjan算法了,麻烦介绍个简单的思路,能应付复赛的时候几个数据就好了 图中,判断那两个顶点距离最远.采用广度优先算法?c语言编写 设连通无向图G采用邻接表表示.写出求最小生成树Prim算法的实现代码.来个具体的例子看看,坐等,来人啊. 求起点和终点两点间所有路径的MATLAB算法有向图中,起点和终点之间所有可行的路径,求出来 求最小生成树 利用Kruskal算法求图G的一棵最小生成树T,用c语言测试用例：无向图G=.算法：Kruskal输入：包含n个顶点的带权连通无向图G=（用矩阵表示）输出：由G生成的最小生成树T所包含的边 求无向图最小环道的算法 最好是matlab算法 其他算法也可以 N顶点无向连通图最多几条边 地球两点最远距离是多少