1. 首页
  2. 大数据
  3. 算法与数据结构
  4. 双数组松弛次短路.cpp

双数组松弛次短路.cpp

上传者: 2020-07-30 11:27:24上传 CPP文件 2.87KB 热度 26次
双数组松弛法求单源次短路,一个数组松弛最短路另一个数组松弛次短路。次短路只能由上一个点的最短路 + 一条边或者上一个点的次短路 + 一条边。
下载地址
用户评论