一條線由兩點組成,先假設由A點到B點,那麼就有一條去路,一條回路,如此A(1,1)和B(1,1),
A(1,1)-------------------------------B(1,1)
如果一條線出現三點的話,就會變成:A(1,1),B(0,1),C(0,1),當中則意味着,A點有二條路,一條由A到B,和A到C,可是由C到A,只有一條回路,就是由C到A,當中不能經B點回到A點,為何如此呢?只要把這條線看成是一條水喉的話,問題就可迎刃而解,或把這三點看成是一個三角形,就可以明白!
B(0,1)-
A(1,1)----------------- C(0,1)
而當發展到四點時,A(1,1),B(0,1),C(0,0),D(0,1),情況如下:
B(0,1)-------------------C(0,0)
l l
l l
l l
l l
A(1,1)-------------------D(0,1)
最優路問題,亦即數學中的圖論,是非常耐人尋味的數學邏輯,正如以上的C點,當中沒有任何路線,因為它是被動點,正如水流問題一樣,而B點與D點是一樣,所以B點和D點,可以延伸一條路線,成為最優路線,離散數學相當有趣,可能的話,花點時間和功夫,努力研習一下,可能為祖國建立一點一滴,好吧!大家努力以赴,好好建設和諧穩定的家!再見!再見!