1：如果是DAG图可以用动态规划做。
2：dijkstra 把所有边取反，运行就可，，但要保证取反后所有边为正。
3：bellman-ford 所有边取反，运行，而且可以判断负环~
判断负环可以用bellman-ford算法，判断是否有正环也可以（通过边取反，判负环）
关于求最长路
最新推荐文章于 2025-02-21 20:20:08 发布
本文探讨了如何利用动态规划解决DAG图问题，并通过迪杰斯特拉算法和贝尔曼-福特算法对图进行操作，特别关注负环的判断。
部署运行你感兴趣的模型镜像
您可能感兴趣的与本文相关的镜像
Llama Factory
模型微调
LLama-Factory
LLaMA Factory 是一个简单易用且高效的大型语言模型（Large Language Model）训练与微调平台。通过 LLaMA Factory，可以在无需编写任何代码的前提下，在本地完成上百种预训练模型的微调
扫一扫
544
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
