第16天的挑战使用Dijkstra算法寻找加权图中最低成本路径。优先队列确保低成本状态优先处理,算法计算可能的移动并将有效状态入队,最终找到目标'E'。与第一部分不同,第二部分追踪所有最便宜路径并回溯,统计独特节点。
完成下面两步后,将自动完成登录并继续当前操作。