10楼: Originally posted by filion at 2012-07-26 18:35:37
我还考虑： 你希望是能量少、时间少，那么其实应该是能量乘以时间最少才对，不应该用除，应该用乘...

8楼: Originally posted by coolslj at 2012-07-26 17:50:52
这是一个组合优化问题。
既然是应付“上面”，最容易实现的是穷举法。如果状态数少，它可以得到最优解。但是，穷举法的缺点是当状态数多时，计算量指数增长。此时，需要楼主认真研究具体应用问题，也就是“能量和时 ...

7楼: Originally posted by chentianyu1 at 2012-07-26 16:39:51
搞错了，不是最小树形图..........

11楼: Originally posted by lddlala at 2012-07-27 00:36:12
乘貌似有道理！
不过，无论是乘还是除，这种使用方法有出处吗？是常用方法还是自己想的？
另外，时间复杂度该怎么分析啊？...

14楼: Originally posted by filion at 2012-07-27 08:35:04
对某一条边来说，能量越小、时间越小，能量*时间 自然也越小。
你既然是以能量小、时间小为目标，当然以（能量*时间）越小为目标也是合理的。 不妨看一下“多指标综合评价”这一类的论文和网上资料。

时间复杂 ...

15楼: Originally posted by cindy2004 at 2012-07-27 09:22:28
典型的TSP问题，求解方法很多，但你这有两个目标，省事的作法是加权成单目标。谁说TSP问题起点和终点必须一个的？估计楼主是打算用现成的工具做，否则自己设计算法再编程计算的话，些许变化算不得什么的。