由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 请教个算法问题
相关主题
一个算法问题请教一个算法题关于shortest path的
一个有向图问题请问一个算法
weighted selection problem很多东东要是我来设计,会很不一样
有1个加权有向图,要把所有节点走一遍,找最优路径,这是什么算法?如果要做一个铁路售票网站
最新的MS面试题 (转载)魏老师最大的错误假设
这道题怎么做我看这个所谓的铁道部售票系统
[合集] 问个图的问题吵,吵个屁。铁路售票明显该上rest api
求助network flow中min cut的算法/code,谢谢春运之争打酱油
相关话题的讨论汇总
话题: 连通话题: 算法话题: weight
进入Programming版参与讨论
1 (共1页)
x*j
发帖数: 271
1
一个强连通的有向图(任意两个点互相都存在path),每条边有个weight,如何删除掉
一些边以后使得剩下的子图依然保持强连通,并且weight的总和最小。
没想出什么好的办法来,似乎就是穷举。不知道有什么好的办法么?
r**u
发帖数: 1567
2
looks like minimum spanning tree

【在 x*j 的大作中提到】
: 一个强连通的有向图(任意两个点互相都存在path),每条边有个weight,如何删除掉
: 一些边以后使得剩下的子图依然保持强连通,并且weight的总和最小。
: 没想出什么好的办法来,似乎就是穷举。不知道有什么好的办法么?

1 (共1页)
进入Programming版参与讨论
相关主题
春运之争打酱油最新的MS面试题 (转载)
请教一个有向图的算法这道题怎么做
做题了做题了,集合分组问题[合集] 问个图的问题
为什么分布式搞不定12306?求助network flow中min cut的算法/code,谢谢
一个算法问题请教一个算法题关于shortest path的
一个有向图问题请问一个算法
weighted selection problem很多东东要是我来设计,会很不一样
有1个加权有向图,要把所有节点走一遍,找最优路径,这是什么算法?如果要做一个铁路售票网站
相关话题的讨论汇总
话题: 连通话题: 算法话题: weight