Znalazłem następujące pytanie (Znajdź odległość trasy od get.shortest.paths () ) bardzo pomocne, ale chciałbym pójść o krok dalej. Dodałem jedną kolumnę do ramki danych i chciałbym uzyskać „całkowitą odległość” odnoszącą się do minimalnej nowej ścieżki.

Poniżej kodu igraph / R, którego użyłem.

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]]]

Pytanie, na które chciałbym odpowiedzieć, brzmi: jaka jest odległość związana z tą najkrótszą drogą. Odpowiedź najkrótszej ścieżki wynosi 34,5 i (obliczona ręcznie) odległość związana z tą ścieżką wynosi 208.

Doceń kilka wskazówek, jak uzyskać tę odległość automatycznie.

Dzięki! Jochem

# What is the distance related to the min newcost?