考虑到来自networkx的节点图,如何应用所有节点的k均值集群,其中特定的节点被认为是集群的质心。换句话说,假设我们有这个图表:
import networkx as nx
s = [0,3,2,3,4,5,1]
t = [1,2,7,4,6,6,5]
dist = [3,2,5,1,5,4,2]
G = nx.Graph()
for i in range(len(s)):
G.add_edge(s[i],t[i],weight=dist[i])
我想在网络上应用一个k均值聚类,例如,我选择质心为3和6,然后相应地对图进行聚类,生成两个子图(或输入的质心数相同)。
我一直在查看中
我正在尝试找出获取/显示多个位置之间最短距离的最佳方法。为了更好地解释这一点,请将其视为一张地图,并使用以下内容。每个位置的所有距离和路径都已经放入MySQL数据库中。
地点(Letter ->可到达的地点。和[]中的距离/时间)
A -> B [5]
A -> C [4]
B -> Z [1]
C -> Z [50]
所以A可以去B,只需要5分钟。而从A到C需要4分钟。
现在我想弄清楚的是,假设有人说他们当前在位置A,想要到达Z。我如何让系统通过数据库来确定A -> B -> Z与A -> C -> Z相比是最短路径。
我最初想在每个系统
我的问题是:
给出一棵树(V,E),找出中心节点v,使得{ w in V}dist(v,w)最小,其中dist(v,w)是最短路径上从v到w的边数,算法应该在O (n )时间内运行(n是树中的节点数)。
问题和也要求中心节点,但定义不同。
我没有严格地完成这些步骤,但实际上我认为我的问题的解决方案应该类似于的解决方案。
然而,我决定与社区分享我的问题,因为我花了一段时间浏览到,但是它并没有直接回答这个问题。
我识别了所选节点的邻居,但未能绘制结果。以下面的例子为例,复制自另一个问题:
edgelist <- read.table(text = "
A B
B C
C D
D E
C F
F G")
library(igraph)
graph <- graph.data.frame(edgelist)
str(graph)
#IGRAPH DN-- 7 6 --
# + attr: name (v/c)
# + edges (vertex names):
# [1] A->B B->C C->D D->E C->F F->G
我认为
Diameter of binary tree is defined as:-
The longest path between 2 leaf nodes in BT.
let left height=lht, right height=rht,
left left diameter=ld , right diameter= rd;
then
diameter= max((lht + rht + 1), max (ld,rd));
但是在斜交树中只有一个叶节点,所以我们如何得到斜交树的直径。是0吗?
因此,我正在编写Dijkstra算法的JavaScript实现。
我从中读到了很多,它帮助我将这些步骤转换为代码。我还读过,这是我问题的一部分。
从A,唯一的路径是B,这给了我们
O => AB = 12;
O => C=7
C是现在的最低距离,是新的当前节点。
O => CD =8
由于D是目的地,8< 12,所以选择了CD路线。
如何将此决定执行到代码中?现在,我的脚本基于哪个节点选择与当前节点相邻的节点,是否每个决策都需要在这种新的评估中运行?
顺便说一下,是我的(混乱的)代码。
我正在尝试在python3中实现Warshall算法,以创建一个每个点之间距离最短的矩阵。 这应该是一个简单的实现,我制作了一个矩阵,并用每个点之间的距离填充它。 然而,我得到了错误的结果,我不知道我的实现有什么问题。 #number of vertex (N), number of connections(M)
N, M = 4,4;
#my matrix [A,B,C] where A and B indicates a connection
#from A to B with a distance C
A = [[0,1,2],[0,2,4],[1,3,1],[2,3,5]];
#m
我正在寻找一种方法来确定以最低的成本连接地图上的不同坐标的路径。这些坐标代表了一个管道网络的使用者和一个供应商。
我第一次搜索堆栈溢出的GIS部分是为了进行最小成本的路径分析,但这不是我所需要的(我找不到允许有一个起点和终点以上的算法)。我有一个算法,确定所有不同坐标之间的最低成本路径,但现在我想对这些数据进行一种关键路径分析。但是,在最后的解决方案中,所有的坐标都必须被处理,并且不重要的是,哪个坐标是第一位的,除了供应商,它需要是第一个。
有人能帮我吗?
提前感谢
示例
好的,主要的问题是:
我会有这样的矩阵:
A B C D
A x 3 4 2
B 3 x 7 5
我从以下网站获得了PHP类:
在代码中我看到:
// $points is an array in the following format: (router1,router2,distance-between-them)
$points = array(
array(0,1,4),
array(0,2,I),
array(1,2,5),
array(1,3,5),
array(2,3,5),
array(3,4,5),
array(4,5,5),
array(4,5,5),
array(2,10,30),
arr