给定具有顶点u和v的加权DAG，每个边权重为-1或1.如何确定是否存在从u到v的路径，且权重为零？我只能想出一个算法，该算法计算从u到v的所有路径，然后总结权重以查看路径是否能满足要求。我已经听说过类似问题的A *方法，但我认为这个问题不应该那么复杂。这个问题有更好的算法吗？
答案 0 :(得分：3)
考虑具有后继节点$filename = basename($_FILES["file"]["name"]);
$target_dir = "../../file/";
$target_file = $target_dir . basename($_FILES["file"]["name"]);
if(isset($_POST["submit"])) {
move_uploaded_file($_FILES["file"]["tmp_name"], $target_file);
echo "</br>The file ". basename( $_FILES["file"]["name"]). " has been uploaded.";
}
的顶点u，其边缘权重为n_i。
如果你有以下内容，那么你的路径权重W从w_i到u
从v到n_0的路径，重量为v，或
从W - w_0到n_1的路径，重量为v，或
你可以在上面的基础上制作DP算法，并以集合的形式记忆子问题解决方案，包含W - w_1对，意思是＆＃34;那里是{{{ {1}}至<n,w>，重量为n。＆＃34;
如果集合最终包含v。