PS2.c - FlashLite186 iç in PS/2 Klavye Fonksiyonlarý */ /* Lima Endustriyel Bilgisayar - www.lima.com.tr */ /* Haziran 2004 - Istanbul, Turkiye */ /* */ /* Konsol, INT2 ve PORTC nin 0 + 1. pinlerini kull

功能：计算最短路径的长度和最短路径 *方法： *1,记n个城市为1，2，…，n. 对于给定的集合S等于{2,3,...n}和k属于S。 *2,记C(S,k)是由城市1出发，遍历S中每个城市恰好一次，最后终止在城市k的最优费用. *3,当S中只有一个元素k时，C(S，k)= d(1,k) * 当S中有多于一个元素时,C(S，k)等于任意一个属于S-k集合的子集m，C(s-k,m)+d(m,k)中最小的一个， *4,这一方程的求解要求对一切给定大小的集合S及S中的每个可能的元