图中的最长路径 [英] Longest path in a graph
本文介绍了图中的最长路径的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
给定一个顶点从0到n-1的无向图，写一个函数，它将找到顶点递增的最长路径(按边数)。
您建议使用哪种方法来解决此难题？
推荐答案
您可以将原始图形转换为有向无环图，方法是将每条(无向)边替换为指向编号较大的节点的有向边。
然后您将得到以下结果：https://www.geeksforgeeks.org/find-longest-path-directed-acyclic-graph/
这篇关于图中的最长路径的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
