一个测验中有一个问题我不完全理解：
假设您有一个加权有向图，并希望在总重量最小的节点A和B之间找到路径。选择最准确的陈述：
如果某些边缘具有负权重，则深度优先搜索会找到正确的解决方案。
如果所有边都具有权重2，则深度优先搜索可确保找到的第一条路径是最短路径。
如果某些边具有负权重，广度优先搜索会找到正确的解决方案。
如果所有边都具有权重2，则广度优先搜索可确保找到的第一条路径是最短路径。
我是对的，＃1是正确的吗？
答案 0 :(得分：2)
4是正确的！，因为所有边都具有相同的权重，因此您需要找到遍历最小边数的节点。
1错误是因为深度优先搜索没有考虑边缘权重，因此可以首先到达任何节点