热门搜索 :
考研考公
您的当前位置:首页正文

最短路径问题二

来源:伴沃教育
最短路径问题二

注:每点所标数字为从A1点到达该点最短路径条数。

通过该图:我们可以发现每点所标数字都等于紧挨的上面点所标数字和紧挨的左面点所标数字和,这就是最短路径问题的规律,就像1+1=2那么简单。小伙伴,你会了吗?试试最开始的那道纵横各有7条街道的吧。

在考试的时候,如果命题人设置一些变化,考生应如何应对呢?中公教育专家建议各位考生不必慌,你只需分析清楚题干即可。比如:

【例】下图是一个街道的平面图,纵横各有6条路, 某人从最左上处的点(A)到最右下处的点B,中间有事必须过C点,共有多少条最短路线?

各位小伙伴,你想到怎么做了吗?中公教育专家提醒各位:既然必须过C点,我们只需先求出从A到C的最短路径条数,再求从B到C的最短路径条数即可。

地 址:通辽市永清大街中段华申时代广场B座南门东侧中公教育 微信号:nmoffcn

详情请登录:http://tongliao.offcn.com/

因篇幅问题不能全部显示,请点此查看更多更全内容

Top