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