我不完全理解一个测验的问题：
假设您有一个加权的有向图，并希望在总重量最小的节点A和B之间找到一条路径。选择最准确的语句：
-
如果某些边缘的权重负重，则深度优先搜索找到正确的解决方案。
-
如果所有边缘都有重量2，则深度优先搜索可以确保第一个路径是最短的路径。
-
如果某些边缘的权重负重，则广度优先搜索找到了正确的解决方案。
-
如果所有边缘都有重量2，则广度优先搜索可以确保第一个路径是最短的路径。
我是对的，＃1是正确的吗？
4是正确的！
1是错误的，因为深度优先搜索不考虑边缘权重，因此可以首先到达任何节点