热门标签
更多>
搜索结果
查询Tags标签： dij，共有 4条记录-
【YBT2022寒假Day2 A】期望旅行（Dij）（期望DP）
期望旅行 题目链接：YBT2022寒假Day2 A 题目大意 给你一个无向图，然后每个边有出现的概率，自环必定出现。 然后问你在最优策略下你从 \(1\) 点走到 \(n\) 点的期望步数。 思路 考虑每次要怎么转移。 会发现是这样的，我们可以按 \(E(x)\)（设为 \(x\) 走到 \(n\) 的概率…
2022/2/7 6:12:34 人评论 次浏览 -
关于最短路算法
关于我写了一年堆优化的\(SPFA\)这件事 今天我研究为啥\(dij\)不能跑负边权这件事的时候 我的没有每个点只能进队一次的限制，然后我认为堆优化的\(dij\)也是可以跑负边的 于是乎我就懵逼了 后来发现堆优化的\(dij\)每个点只能进队一次，标上\(vis\)，只能进一次，也就是说…
2021/12/20 9:20:00 人评论 次浏览 -
关于最短路算法
关于我写了一年堆优化的\(SPFA\)这件事 今天我研究为啥\(dij\)不能跑负边权这件事的时候 我的没有每个点只能进队一次的限制，然后我认为堆优化的\(dij\)也是可以跑负边的 于是乎我就懵逼了 后来发现堆优化的\(dij\)每个点只能进队一次，标上\(vis\)，只能进一次，也就是说…
2021/12/20 9:20:00 人评论 次浏览 -
22 Dijkstra 算法（严 7.42）
题目description： 编写程序，实现以邻接表作存储结构，求从源点到其余各顶点的最短路径的 Dijkstra算法。 input： 第一行输入顶点数 n 和边数 m；第二行输入顶点信息；分 m 行输入 m 对顶点 vi，vj（表示由顶点 vi 到顶点 vj（i 不等于 j）的边）以及该弧的权值。 outpu…
2021/6/19 1:26:48 人评论 次浏览
