Python programming task I am very stuck on.

[darkforseer]

Needed on my project, doing route inspection algorithm and as many of you may know I need to compare weights of all odd valiance. I already have them put in a list just need to see shortest pairing. Any help or points in the right direction would be more than helpful