close
標題:

最短路線9題之(1)

發問:

圖片參考:http://imgcld.yimg.com/8/n/HA07699138/o/701111210069613873403690.jpg 1. 如上圖,由點A到點B的最短路線有多少條? 圖片參考:http://imgcld.yimg.com/8/n/HA07699138/o/701111210069613873403691.jpg 2. 如上圖,由點A到點B的最短路線有多少條? 圖片參考:http://imgcld.yimg.com/8/n/HA07699138/o/701111210069613873403692.jpg 3. 如上圖,由點A到點B的最短路線有多少條?

aa.jpg

 

此文章來自奇摩知識+如有不便請留言告知

最佳解答:

A -> 01 -> 01 -> 01 -> 01 -> 01 -> 01 | | | | | | | v v v v v v v 01 -> 02 -> 03 -> 04 -> 05 -> 06 -> 07 | | | | | | | v v v v v v v 01 -> 03 -> 06 -> 10 -> 15 -> 21 -> 28(B) 答案(1) : 最短路線有28條 A -> 01 -> 01 - - - -> 01 -> 01 -> 01 | | | . . . . . | | | v v v . . . . . v v v 01 -> 02 -> 03 -> 03 -> 04 -> 05 -> 06 | | | | | | | v v v v v v v 01 -> 03 -> 06 -> 09 -> 13 -> 18 -> 24(B) 答案(2) : 最短路線有21條 A -> 01 -> 01 - - - -> 01 -> 01 -> 01 | | |. . . . . | | | v v v . . . . . v v v 01 -> 02 -> 03 -> 03 01 -> 02 -> 03 | . . . . . | | | | | v. . . . . v v v v v 01 - - - -> 04 -> 07 -> 08 -> 10 -> 13(B) 答案(3) : 最短路線有13條

其他解答:
arrow
arrow

    oob73zj92b 發表在 痞客邦 留言(0) 人氣()