Thinbug
News
如何在给定图形中的起点和终点顶点的情况下找到跨越整个图形的最小成本
时间:2016-11-13 04:08:48
标签:
algorithm
graph
我已经获得了开始和目标顶点。现在的问题是我必须以最小的成本从起始顶点到达覆盖所有其他顶点的目标。是最短路径和最小生成树的混合。如何解决这个问题。
0 个答案:
没有答案
相关问题
在图中找到最小切割,以便给定顶点断开连接
在给定最大成本的情况下以最小成本和最大长度查找路径
找到图形中所有顶点之间的最短路径,而不给出起点或终点
在BOOST图中找到给定2个顶点的多个边
如何在给定图形中的起点和终点顶点的情况下找到跨越整个图形的最小成本
如何在多个可能独立的UNdirected Graphs中找到最小的顶点集,以捕获最大的总成本
在给定顶点和一些限制
在无向图中找出最小成本周期,该图包含一些给定的特定顶点,但以正常顶点开始和结束
在两个顶点之间创建成本最低的路径
如何找到给定顶点的所有多边形形状?
最新问题
我写了这段代码,但我无法理解我的错误
我无法从一个代码实例的列表中删除 None 值,但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场?
是否有可能使 loadstring 不可能等于打印?卢阿
java中的random.expovariate()
Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
为什么我的 Onclick 箭头功能在 React 中不起作用?
在此代码中是否有使用“this”的替代方法?
在 SQL Server 和 PostgreSQL 上查询,我如何从第一个表获得第二个表的可视化
每千个数字得到
更新了城市边界 KML 文件的来源?