其实不好意思写解题报告。。。DFS都是抄党的。。哎哎哎哎哎哎哎哎哎哎哎哎哎哎哎哎。。
DFS。。。。。。。
这个是要保存最短路径的中间点的,而且是要按 字典序 !!!
开始想得不好写,我会逆字典序输出。。。后来就想到深搜了,可是不会写。。。哎,好好练练!!!
Dijkstra算法已经很熟练了。
CW后来提示,既然逆字典序会写,为什么不倒着使用Dijkstra呢?? 恍然大悟,不过还没有写出来。。
还有一种就是,保存前驱,这个还米有去实践。。
其实不好意思写解题报告。。。DFS都是抄党的。。哎哎哎哎哎哎哎哎哎哎哎哎哎哎哎哎。。
DFS。。。。。。。
这个是要保存最短路径的中间点的,而且是要按 字典序 !!!
开始想得不好写,我会逆字典序输出。。。后来就想到深搜了,可是不会写。。。哎,好好练练!!!
Dijkstra算法已经很熟练了。
CW后来提示,既然逆字典序会写,为什么不倒着使用Dijkstra呢?? 恍然大悟,不过还没有写出来。。
还有一种就是,保存前驱,这个还米有去实践。。