Consider the following :- a=[[0, 4, 8], [9, 0, 9], [1000, 1000, 0]] a=Matrix(a) H=DiGraph(a,weighted=True) H.hamiltonian_path(used_edge_labels=True)
This returns (1009, Subgraph of (): Digraph on 3 vertices) but the minimum weight Hamiltonian path has weight 13. I have installed sage-8.1 and my operating system is Ubuntu 14.04 LTS (64 bit) and my processor is Intel® Core™ i5-3210M CPU @ 2.50GHz × 4 . -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at https://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
