热门标签
更多>
搜索结果
查询Tags标签: djs,共有 2条记录-
迪杰斯特拉
做关于求最短路径问题时有三种基本算法 这里分享一种(迪杰斯特拉算法)void djs() {for (int i = 1; i <= n - 1; i++) {mix = INF;//每次让mix最大 方便下一次找最小值for (int j = 1; j <= n; j++) {if (!vis[j] && dis[j] < mix) {//当j未被访问 j的…
2021/7/23 23:21:18 人评论 次浏览 -
迪杰斯特拉
做关于求最短路径问题时有三种基本算法 这里分享一种(迪杰斯特拉算法)void djs() {for (int i = 1; i <= n - 1; i++) {mix = INF;//每次让mix最大 方便下一次找最小值for (int j = 1; j <= n; j++) {if (!vis[j] && dis[j] < mix) {//当j未被访问 j的…
2021/7/23 23:21:18 人评论 次浏览