最短路及 IDA*算法，还有 I/O 效率问题

[yangkeao]

信奥在即，给以前没弄清楚的问题收个尾

首先，spfa和diJIEsitala(我承认我不会写这个单词，就是OPEN CLOSED两个表的那个)哪个效率更高？

然后为何IDA*会比A*快？

还有 自己用getchar写函数比scanf要快，为什么？

[66CCFF]

一般来说spfa在稀疏图上效率更高，Dij在稠密图上效率更高。搞OI的话……一般用SPFA加些优化是没问题的，有时候数据大就要考虑堆优化Dij了。。

水平有限，仅供参考。

[yangkeao]

@66CCFF 因为poJ上那道第k短路的问题用dij过了，但是spfa就没过。才想到了这个问题。

[66CCFF]

@yangkeao 欢迎到 https://vijos.org/ 做题和参加模拟赛~
今晚刚刚进行完一场比赛。近期比赛的题目质量都会很高的~

[xjx0524]

@66CCFF vijos 逝去的青春啊。。。

[66CCFF]

@xjx0524 是呀……不过到现在还是刷不动就是了哈哈哈。

[aheadlead]

Dijkstra

[yangkeao]

@66CCFF 我们学校好像有vijos的开发之一哦~~~

[lsylsy2]

@66CCFF vijos居然活了？
另外单词是dijkstra吧

[66CCFF]

@lsylsy2 活了有2年了。中间停了3年的样子~