Ich benutze in BBBike den A*-Algorithmus, der meiner Meinung nach Dijkstra überlegen ist. Du könntest theoretisch den Code verwenden, aber ich fürchte, er ist zu wenig allgemein gehalten.

Eine primitive Version des Handlungsreisendenproblem kann man unter Verwendung von Algorithm::Permute oder List::Permutor recht schnell schreiben. Allerdings funktioniert dieser Brute-Force-Ansatz nur für wenig Zwischenpunkte (9 oder 10 oder so).