Thread Berechnung des kürzesten Wegs: gibt's da evtl. schon ein modul?
(7 answers)
Opened by Taulmarill at 2005-10-19 13:38
danke für eure hilfe, ich werde mir die module noch alle mal näher anschauen, aber das bioperl modul sieht schon mal gar nicht schlecht aus. wichtig währe mir noch zu wissen, ob die algorithmen immer den besten weg finden, oder sich nur annähern.
achja, damit in zusammenhang währe es interessant zu wissen, ob ihr ein modul kennt, mit dem ich das handlungsreisenden-problem näherungsweise lösen kann. also die beste route für eine reise mit einigen wegpunkten berechnen. $_=unpack"B*",~pack"H*",$_ and y&1|0& |#&&print"$_\n"for@.=qw BFA2F7C39139F45F78
0A28104594444504400 0A2F107D54447DE7800 0A2110453444450500 73CF1045138445F4800 0 F3EF2044E3D17DE 8A08A0451412411 F3CF207DF41C79E 820A20451412414 83E93C4513D17D2B |