Eu encontrei a seguinte pergunta (Encontre a distância da rota de get.shortest.paths () ) muito útil, mas gostaria de dar um passo adiante. Eu adicionei uma coluna ao quadro de dados e gostaria de obter a "distância total" relacionada ao caminho min newcost.

Abaixo do código igraph / R que eu usei.

df2 = rbind(c(234,235,21.6,75),
c(234,326,11.0,35),
c(235,241,14.5,78),
c(326,241,8.2,98),
c(241,245,15.3,75),
c(234,245,38.46,65))

df2 = as.data.frame(df2)
names(df2) = c("start_id","end_id","newcost","distance")

df2

require(igraph)
g2 <- graph.data.frame(df2, directed=FALSE)

tkplot(g2)

(tmp2 = get.shortest.paths(g2, from='234', to='245',weights=E(g2)$newcost))

# This gives the shortest path based on $newcost
V(g2)[tmp2[[1]]]

A pergunta que eu gostaria de ter respondida é qual é a distância relacionada a esse caminho mais curto. A resposta do caminho mais curto é 34,5 e (calculado manualmente) a distância relacionada a esse caminho é 208.

Aprecie algumas dicas sobre como obter essa distância automaticamente.

Obrigado! Jochem

# What is the distance related to the min newcost?