
11 May
2006
11 May
'06
2:53 p.m.
Greg Link wrote:
I'm using BGL for the johnson_all_pairs_shortest_path algorithm, [snip] and I'm wondering if that's the best choice. My graph has (E=2*V), and all nodes are of constant degree, with 4 edges incident on them.
Hi Grek, Probably there is better algorithm for your original problem). Could you describe in brief it? Regards, --dima