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