N人过桥问题的求解(微软试题)

N人过桥问题的求解(微软试题)

微软面试题过桥问题在IT业内几乎已变成一个众所周知的问题，问题以下：
    4我的在晚上过一座小桥，过桥时必需要用到手电筒，只有一枚手电筒，
每次最多只能够有两人经过，4我的的过桥所需时间分别为1分钟、2分钟、
5分钟、10分钟，试问最少须要多长时间4人才能够所有经过小桥？

个人思路是使用使用图论的方法来解决, 将桥一侧人员的组合做为一个状态
也即图的顶点看待, 一次过桥或回来做为图的边, 用求取图的最短路径算法
求出最短期, 程序以下:
   http://vdisk.weibo.com/s/l8UZk

作完程序上网搜索, 发现了两篇一样探讨此问题的文章, 尤为是第二篇的方法
和我想的如出一辙, 呵呵...
  http://blog.csdn.net/fengyud/article/details/4647139
  http://blog.csdn.net/drzhouweiming/article/details/1340741