C语言练习题 回圈上的最短路径.pdf

問題簡述: 營火晚會上,所有同學任選一條長度1~40不等的繩索,圍成一個圓圈以進行活動。其中一個活動為目測某位同學到 所有同學的最短距離,也就是串連該同學與其他同學的最短繩索長度。例如在下列圖中,8 位同學(編號0到7) 圍成一 圈,0號同學到2號同學距離為 20+30=50。但0號同學到4號同學最短距離為25+15+20+10=70。而0號同學所有其他同學 (0號到7號)的最短距離分別為0, 20, 30, 20, 70, 60, 40, 25。