10 2019 档案
发表于 2019-10-25 14:09阅读次数:963评论次数:0
摘要:"p1248" 加工生产调度 求一个加工顺序,使得加工时间最短,就要让机器的空闲时间最短,A一旦开始加工就要不停地加工,但加工过程中存在A机器会等待B机器加工,B机器也要等待A机器加工。很明显A机器的第一个工件,B机器必须要等待,B机器的最后一个工件,A机器必须要等待。所以要让ai小的在A先加
阅读全文 »
搜索
积分与排名
- 积分 - 14587
- 排名 - 95722
最新评论
- 1. Re:[Dijkstra+堆优化]
- @青鸢挽歌 不行的,dijkstra不能处理负权的情况...
- --yszkddzyh
- 2. Re:[Dijkstra+堆优化]
把权值全部*-1再入队也不能跑最长路吗?
- --青鸢挽歌
- 3. Re:[黑科技]
好东西
- --Vexpaer
- 4. Re:[Dijkstra+堆优化]
我想明白了,空间复杂度就是 O(m) 级别的,谢谢:)
- --zifeiy
- 5. Re:[Dijkstra+堆优化]
请问这种情况下,堆中是否最坏情况下会不会存在 O(n2) 级别的元素,这样会不会爆内存?
- --zifeiy