求解路由路径问题(华为挑战赛小思)
摘要:
HUAWEI Code Craft 2016杂思碎想 赛题源自“未来网络”业务发放中的路由计算问题。 问题定义 给定一个带权重的有向图G=(V,E),V为顶点集,E为有向边集,每一条有向边均有一个权重。对于给定的顶点s、t,以及V的子集V',寻找从s到t的不成环有向路径P,使得P经过V'中所有的顶点 阅读全文
posted @ 2016-04-11 21:47 xweel 阅读(473) 评论(0) 推荐(0)