[讨论]求一个思想 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — [讨论]求一个思想

主题：[讨论]求一个思想

402407250 [专家分：180] 发布于 2007-08-20 09:04:00

我想知道有什么办法能求连通途中的最短路径，要求是三组队从同一地方出发，访问完所有结点所需要的总路径最短

沙发

saramand9 [专家分：0] 发布于 2007-08-20 12:03:00

题目讲得不太清楚。..

板凳

FancyMouse [专家分：13680] 发布于 2007-08-21 14:51:00

NP问题，搜吧

3 楼

polaris606 [专家分：460] 发布于 2007-08-26 18:51:00

搜索吧，结点类型是（三对坐标）。。。在搜的时候同时3对坐标一起扩展，，记住判重哦，BFS，也就是后面的坐标一定也和前面的判重一下，2 - 1, 3 - 1 - 2。。。

您尚未登录，请登录后再回复。点此登录或注册