信奥在即，给以前没弄清楚的问题收个尾
首先，spfa和diJIEsitala(我承认我不会写这个单词，就是OPEN CLOSED两个表的那个)哪个效率更高？
然后为何IDA*会比A*快？
还有 自己用getchar写函数比scanf要快，为什么？
首先，spfa和diJIEsitala(我承认我不会写这个单词，就是OPEN CLOSED两个表的那个)哪个效率更高？
然后为何IDA*会比A*快？
还有 自己用getchar写函数比scanf要快，为什么？
 | 1 66CCFF Sep 7, 2014  1 一般来说spfa在稀疏图上效率更高，Dij在稠密图上效率更高。搞OI的话……一般用SPFA加些优化是没问题的，有时候数据大就要考虑堆优化Dij了。。 水平有限，仅供参考。 |
| 3 66CCFF Sep 7, 2014 |
 | 6 aheadlead Sep 7, 2014 Dijkstra |
Select Language