阅读背景:

[Leetcode]847. Shortest Path Visiting All Nodes(BFS|DP)

来源:互联网 

题解

题意

给出一个无向图,求遍历所有点的最小花费

分析

1.BFS,设置dis[status][k]表示遍历的点数状态为status,当前遍历到k的最小花费,一次BFS即可1.BFS,设置di




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: