[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[igraph] best path in a undirected graph with weights
From: |
Romildo Martins |
Subject: |
[igraph] best path in a undirected graph with weights |
Date: |
Sun, 26 Apr 2009 20:56:07 -0300 |
Hi,
Is it possible to choose the best path in a undirected graph with weights?
For example
> g<- graph(c(0,1,1,2,2,0), directed=FALSE)
> E(g)$weights<-c(1,1,5)
> get.shortest.paths(g,0,2)
[[1]]
[1] 0 2
In this case, the best choice is 0,1 -> 1,2
Thanks!
- [igraph] best path in a undirected graph with weights,
Romildo Martins <=