我有一个简单的定向网络。可能是河流汇合和分离。在这里，A河和B河对下游A12河的水量都有50%的贡献，等等。 ? 我想计算一下每条河流中有多少百分比的水来自不同的上游河流。我想我必须沿着顶点之间的所有路径乘以权重，然后对它们求和。但我不确定如何在ig
浏览 16提问于2021-02-04得票数 0
2回答
超过两个点的Slerp
、、、
在球面上的两个点之间进行插值的正确方法是使用slerp。
如何在球面上两个以上的点之间进行插值？那么，在球体表面上求和一组具有不同权重的点？当角度很大时，简单地将点乘以它们的权重，然后对结果进行归一化是不够准确的。我们需要“真正的”球面插值。
浏览 2提问于2011-10-01得票数 5
回答已采纳
1回答
假设我有一个有向图，每个节点上都有权重。任意两个节点之间的路径权重定义为:路径中所有节点的和，并乘以该路径中的节点数。
我们想要找到一个顶点不相交的路径覆盖，它具有覆盖中所有路径的最大权重和。有没有解决这个问题的算法？还是有什么问题可以归结为这个问题呢？
浏览 1提问于2016-11-18得票数 0
回答已采纳
1回答
我有一个图G，其中每个顶点v都有一个权重w(v)。我需要找到一个算法来确定是否存在一组顶点A，当G是一棵树时，它进行S(GA)=S(GV\A)。我知道我应该遍历所有的顶点，对它们的权重求和，然后尝试找到一棵达到这个和的一半的树，但我不确定具体怎么做。我很确
浏览 0提问于2014-04-28得票数 3
我有二维数组，它存储图中奇数度顶点之间的权重。2，如果我选择顶点0和1，就会留下顶点2和3之间的权重，因为顶点0和1已经被使用过了。然后，我需要对数组和array2的权重进行求和。
我正在努力创建一个返回可能的顶点对组合的算法。例如，在上面的数组中，可能的<
浏览 2提问于2014-04-03得票数 0
回答已采纳
1回答
我有一个问题，那就是给出了一个具有正权的无向图。有N个顶点，我需要从vetex 1到N的所有可能路径中获得路径中两个顶点之间的最大权重的最小值。但是，这些可能路径的总权重不能大于T。我意识到这是一个极大极小路径问题，所以我可以从图中构造一个最小生成树，然后从那里，我可以得到路径的</e
浏览 19提问于2019-02-24得票数 1
1回答
例如:给出一个具有N个顶点和N条边的简单连通图G(简单图是一个无向图，它没有环，并且在任何两个不同的顶点之间不超过一条边)。很明显，图G只包含一个圈，您可以假设这个圈的长度是奇数(这个圈中有奇数个顶点)。顶点的编号从1到N。每条边都被指定了相应的整数权重。您的任务是刺激两种类型的查询:更新由f u v表示的查询:将最短路径上<e
浏览 0提问于2013-05-11得票数 2
1回答
我读到过，中间中心性被定义为顶点位于其他节点对的最短路径上的次数。在这种情况下，有没有其他方法来计算中间中心性？
浏览 3提问于2020-12-31得票数 2
2回答
一种变分最短路径算法
、、、、
给出了一个具有两个源和两个目标顶点(例如s1，s2，d1，d2)的加权无向图。从源1到目的地1和源2到目的地2的成本定义为：
如果仅使用边缘的两条路径中的一条，则使用边缘的成本等于权重。如果同时使用边的两个路径( s1->..->d1和s2->..->d2)，则使用边的成本等于权重的1.5倍。总之，如果两条路径使用相同
浏览 1提问于2014-02-25得票数 3
回答已采纳
1回答
我正在创建一个图，其中有5个节点(A，B，C，D，E)和边/权重("A"，"D",1)，("D"，"B",3)，("E"，"D",5)，("C"，"B",4)，("B"，"E",2)
我想创建一个函数，它将通过将来自(例如) AB的路径的边相加，为我创建边AB、AC、AE、BC、CE，即权重为3<e
浏览 4提问于2020-03-25得票数 0
1回答
特定图和最短路的一些要求？
、、、、
我陷入了一个具有挑战性的问题，我阅读了我的笔记。给出了一个无向加权连通图G (不含negative权且所有权均为distinct)，在此图中，我们知道了之间的最短路径--任何的两个顶点都在Minimum Spanning Tree ()上。(对于任意一对顶点和它们之间的任何最短路径，它都位于MST上)。以下哪个是True
2
浏览 3提问于2015-04-09得票数 1
回答已采纳
3回答
带扭曲的最短路径
、、、、
我有n顶点和m无向加权边在它们之间(权重代表分钟)。每个顶点包含在这个顶点上喝咖啡所需的几分钟时间。我想确定从顶点v到顶点w所需的最短时间(分钟)，但附加的限制是，在从v到w的路上，我必须在其中一个顶点上喝咖啡)。示例：
(顶点中的数字是喝咖啡所需的分钟数，边上的重量代表了在这个边上所需<em
浏览 3提问于2017-05-23得票数 4
回答已采纳
1回答
如何在没有权重的DAG中找到最长路径？
我知道如果DAG是按拓扑排序的，那么从A到B的最长路径可以在线性时间内找到，但我需要在所有图中找到最长路径。有没有比搜索所有顶点对之间的最长路径(即O(n^3))更快的方法？
浏览 0提问于2013-04-07得票数 1
回答已采纳
1回答
假设我们E是一个nxn矩阵，其中Ei，j表示从货币i到货币j的汇率。(i的1可以得到多少货币j)。(注: Ei，j*Ej，i不一定是1)。想出一个算法，如果存在一个正循环，其中一个正循环被定义为:如果你从货币i的1开始，你可以继续交换货币，这样最终你就可以回来，拥有超过1的货币i。
我想这个问题已经很长时间了，但我似乎不明白。我唯一能想到的就是用有向图来表示一切，矩阵E作为邻接矩阵，其中log(Ei，j)是顶点i和j之间的权重，<e
浏览 2提问于2015-10-29得票数 2
我目前正在研究一种实现骨骼顶点权重(关节变形的蒙皮权重)平滑的方法，但在用户设置的参数距离内使用顶点之间的测地线(曲面)距离的方法却一无所获。我在这个问题上找到的唯一一篇论文(所谓的“骨顶点权重平滑”)使用了蒙皮网格上的权重的拉普拉斯平滑，但它只考虑了每个顶点的</e
浏览 1提问于2012-06-07得票数 4
2回答
我目前正在研究图及其算法，我注意到一个我不知道能确切证明的问题：
如果我们有一个连通的无向图G=(V，E)和每个边都有weight=1，那么每一棵从根建立的最短路径的生成树都是最小生成树吗？我用做了一些例子，我觉得这个问题的答案是正确的，但是有人可以告诉我如何证明这一点？另一个在我脑海中闪现的问题，是不是另一个方向也是正确的？
浏览 1提问于2015-12-21得票数 3
回答已采纳
4回答
给定一个有向图G=(V,E)，两个顶点s，t和两个权重函数w1，w2，我需要在<代码>D10</代码>从s到t的所有最短路径中找到w2到s的最短路径。首先，如何找到两个顶点s和t之间的所有最短路径？Dijkstra的算法帮助我们找到从一个顶点到每个其他可访问顶点的</e
浏览 0提问于2013-05-11得票数 4
给定一个具有双向节点且具有不同权重的图，这意味着我可以从a->c到成本50，并且假设c->a具有1/50的成本。意思是说，如果我有100美元的A，那么我可以有100* 50的货币C，但如果我想走的越野，我必须做的数额* (1/50)
给定原始货币节点和该节点中的金额，以货币C表示的最大金额是多少？我们基本上需要从a->c中找到路径，但是我们得到了连接的货币，例如
浏览 3提问于2022-01-06得票数 0
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
