Reduce to shortest path problem by

Reduce to shortest path problem by taking logs
•Let weight(v-w) = -lg (exchange rate from currency v to w)
•multiplication turns to addition
•Shortest path with costs c corresponds to best exchange sequence

ผลลัพธ์ (ไทย) 1:

ลดปัญหาเส้นทางที่สั้นที่สุด โดยการบันทึก•ปล่อยให้ weight(v-w) = - lg (อัตราแลกเปลี่ยนจากสกุลเงิน v กับ w)•multiplication จะไปนี้เส้นทาง •Shortest มีซีต้นทุนสอดคล้องกับลำดับอัตราแลกเปลี่ยนที่ดีที่สุด

ผลลัพธ์ (ไทย) 2:

ลดปัญหาเส้นทางที่สั้นที่สุดโดยการบันทึก( - น้ำหนัก- แอลจี •

ผลลัพธ์ (ไทย) 3:

ลดปัญหาวิถีสั้นสุด โดยการบันทึก
- ปล่อยน้ำหนัก ( v-w ) = - LG ( อัตราแลกเปลี่ยนจากสกุลเงิน V w )
-
- 1 คูณ กลายเป็นเส้นทางที่สั้นที่สุดกับค่า C ที่สอดคล้องกับลำดับการแลกเปลี่ยนที่ดีที่สุด