1、最长路线是A-1-2-3-4-5-6-7-8-9-B。 2、其它任何合法路线，都可以看作是在最长路线上删除一些路点。 比如，删除7，即得到一条新的合法路线：A-1-2-3-4-5-6-8-9-B。 3、可以删除多个路点。 4、删除时必须保证，不能同时删除相邻的2个路点。 比如，不能删除2，3，也不能删除7，8，否则路线就断开了。 5、只要保证了第4条，就可以任意删除路点，因为路线的连通性有了保证。 基于以上然侨府思路，分析如下： 1、删除0个路点，得到1合法条路线，即最长路线。 2、删除1个路点，得到9条合法路线。 3、删除2个路点，可以选择删除13，14，15，16，17，18，19； 24，25,，26，27，28，29,；35，36，37，38，39；46，47，48，49； 57，58，59；68，69；79，共得到28条合法路线。 4、删除3个路点，可以选择删除：135,137,136,138,139,，146,147,148,149,157,158,159， 168,169,179；246,247,248,249,257,258,259,268,269,279；357,358,359,；468,469,， 479,579，岩菜共得到32条合法路线。 5、删除4个路点，可以选择删除：1357,1358，1359,1368,1369,1468,1469,1479,1579； 2468,2469,2479,2579；3579，共得到14条合法路线。 6、删除5个路点，得到1条合法路线，即最短路线A-2-4-6-8-B。 全部合法路线数量：1+9+28+32+14+1=85条。 很复杂，且易出错，这真是小学生能做的题露卜吗？ 或者，期待其它更好的方法。