路径还原

路径还原

例如在求解最短路等等问题时，只需用一个pre[]数组在更新我们要求的数据时，记录一下前驱顶点即可

posted @ 2020-01-18 09:11  caoanda  阅读(295)  评论(0)  编辑  收藏  举报