很多方法都可以求次短路，但是它们适用的类型不一样。

想问一下哪些算法适合哪些类型的次短路问题 QWQ。

或者说：

非严格 次短路，可以重复 经过点；

非严格 次短路，不可重复 经过点；

严格 次短路，可以重复 经过点；

严格 次短路，不可重复 经过点。

这四类问题分别对应哪些求次短路的算法？

然后除了上面的次短路类型分类，还有比较常见的问法吗？

最后求点次短路好题，谢谢啦。

回答有帮助必关。