挖金子问题求解

284043554

有n座金矿，每座矿可挖得的金子数量已知。但是从一座矿山至另一座矿的过程中会花费成本，如过路费等。求从任意矿出发挖完所有金矿后所得的金子数最大值和最优步数。
例如：有4座矿A B C D
矿山金子数分别为:
A:200
B:100
C:1000
D:500
矿山间的成本如下：
A->B:50
A->C:5
A->D:10
B->C:150
B->D:150
D->D:无路可走
最优步数为：4，挖矿最大值:1730
可能有其他输入，本实例仅供参考

jerryxjr1220

这题目可不可以理解为带权重的最优路径问题，只不过再多加一个约束条件即金矿数量。
带权重的最优路径问题可以参考我的帖子：
http://bbs.fishc.com/thread-81073-1-1.html