图论更新

This commit is contained in:
programmercarl
2024-06-13 10:29:09 +08:00
parent 8fe3534455
commit 96f4622dcf
37 changed files with 1499 additions and 115 deletions

View File

@@ -1,7 +1,7 @@
# dijkstra堆优化版精讲
[题目链接](https://kamacoder.com/problempage.php?pid=1047)
[卡码网47. 参加科学大会](https://kamacoder.com/problempage.php?pid=1047)
【题目描述】
@@ -66,7 +66,7 @@
如果n很大的话我们可以换一个角度来优先性能。
在 讲解 最小生成树的时候,我们 讲了两个算法,[prim算法](https://mp.weixin.qq.com/s/yX936hHC6Z10K36Vm1Wl9w)(从点的角度来求最小生成树)、[Kruskal算法](https://mp.weixin.qq.com/s/rUVaBjCES_4eSjngceT5bw)(从边的角度来求最小生成树)
在 讲解 最小生成树的时候,我们 讲了两个算法,[prim算法](./0053.寻宝-prim.md)(从点的角度来求最小生成树)、[Kruskal算法](./0053.寻宝-Kruskal.md)(从边的角度来求最小生成树)
这么在n 很大的时候,也有另一个思考维度,即:从边的数量出发。
@@ -649,3 +649,29 @@ int main() {
## 其他语言版本
### Java
### Python
### Go
### Rust
### Javascript
### TypeScript
### PhP
### Swift
### Scala
### C#
### Dart
### C