一些思索 关于有环图的最长路
来源：互联网 发布：windows怎么升级win10 编辑：程序博客网 时间：2024/05/24 06:30
学了树的直径，
那么图中能不能有直径呢，
那么求有环图的最长路要怎么求呢；
spfa赋值为负求最小值，会因为有负环无法计算
用targin缩点变成无环图，然后求最长路，但是这样就没法保证这个最长路上加上环的一半的值是最长的，万一有个比最长路还长的环。。。
难道只能每个点暴搜。。
感觉好麻烦
有没有哪位大佬给我指点指点的
多谢
阅读全文
0 0
- 一些思索 关于有环图的最长路
- 关于技术的一些思索
- 关于未来的一些思索
- 关于移动生活的一些思索
- 编程的一些思索
- 对学习的一些思索
- 最长递增子序列的思索
- 关于HR的一点思索
- 关于Spring的一点思索.
- 关于“免费经济学”的思索！
- 关于二叉树重构的思索
- 一段java代码的一些思索
- 关于Socket编程的一点思索
- 关于应用程序配置文件的一点思索
- 关于绩效系统“免费”的思索......
- 关于编程学习的七点思索
- 关于编程学习的七点思索
- 关于编程学习的七点思索
- Struts2 action与String bean的单例与多例
- 如何高效的阅读hadoop源代码？
- 心理咨询预约系统
- 4. Median of Two Sorted Arrays（divide and conquer）
- MySQL 命令记录
- 一些思索 关于有环图的最长路
- 【数据结构】第二章 线性表
- 进程间通信——消息队列
- LinuxStudyNote(34)-Linux常用命令（9）shutdown关机重启命令
- ArcGis 地理数据库的容灾备份
- tmux
- HDOJ3_A+B for Input-Output Practice
- Jump Game II(另类BFS)
- 电信采集系统项目
