Java 在有向循环图中寻找最公共路径

我试图找到循环图中从开始到接触或从开始到不接触的前十条最常旅行的路径。我有每根树枝的重量。我可能可以强制这样做在我的数据集中有几千个节点，但是有算法可以做到这一点吗？我的数据看起来像[（a，b，2），（c，d，1）…]。有几千个节点

---

您有多少记录的旅行数据集？你有哪种格式的图表？我不会把显示的图表描述为“循环的”。相反，似乎任何节点一旦离开，就无法再次到达。我称之为非循环。对不起，图表不准确，我会更新它。我有几千个节点。它们的格式是[（a，b，2），（b，c，3）…]当你谈论“最常见的路径”时，你有没有关于用户如何从一页走到下一页的某种概率分布？它是均匀随机的吗？是的，我统计了从一个页面到另一个页面的用户数。