Problem 10. Disjoint Roads

Problem 10. Disjoint Roads
A number k of trucking companies, c1 , . . . , ck , want to use a common road system, which
is mod eled as a directed graph, for delivering goods from source locations to a common
target location. Each trucking company ci has its own source location, modeled as a
vertex si in the graph, and the common target location is another vertex t. (All these k + 1
vertices are distinct.)
The trucking companies want to share the road system for delivering their goods, but they
want to avoid getting in each other’s way while driving. Thus, they want to find k edgedisjoint paths in the graph, one connecting each source si to the target t. We assume that
there is no problem if trucks of different companies pass through a common vertex.
Design an algorithm for the companies to use to determine k such paths, if possible, and
otherwise return “impossible”

感兴趣的同学可留言联系我

05-30
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值

举报

选择你想要举报的内容(必选)
  • 内容涉黄
  • 政治相关
  • 内容抄袭
  • 涉嫌广告
  • 内容侵权
  • 侮辱谩骂
  • 样式问题
  • 其他
点击体验
DeepSeekR1满血版
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回顶部