https://i.imgur.com/cb0pmoj.jpg
其实这题我不太明白题意但是主要想问
第一小题的a和c选项
我以为这两个选项是一样的意思就一起删掉了
想请问这个观念
谢谢～
还有一题
https://i.imgur.com/DQ4ZYi3.jpg
我不太明白b的说法有什么错误或是有没有反例
我虽然知道他要改成c的说法，但不知道b错什么
谢谢大家！

就是正边的最短路径搜寻，选一个最恰当的选项就是c了最佳的算法是dijstra's是用greedy的策略a那个我记得是只可以用dp的结构第二个问题你直接假设一颗树所有边权重都一样，这样他的最小生成数唯一(就是自己)，但边都一样所以cut的最小边不唯一所以这里你可以记得，对于最小生成树唯一这件事，任何cut最小边唯一是他的充分但不必要

如果图是树 ，那任一 cut 顶多只有一条 cross edge?没事 我搞错了 cut set 不一定要 connected

因为除了optimal substructure外，此问题具有greedy choice property