图。。。。。。。。。。。。。

Question

如何求无向有环无权值图的最长路径？？？？，，，，，，，，，，，，，，，

Answer 1

迪杰斯特拉，对于一个无向有环无权值图，从任意一个节点开始，依次选择与该节点距离最近的未访问过的节点，并将其加入队列中。然后，从队列中取出一个节点，并将其与该节点相邻的未访问过的节点加入队列中。重复这个过程，直到队列为空。