题目内容
下图为某旅游区各景点的分布图，图中一支箭头表示一段有方向的路，试计算顺着箭头方向，从A到H有几条不同的旅游路线可走
[ ]
A．15
B．16
C．17
D．18
答案：C
解析：
解析：
|
这是图论中的一个问题，如果一条一条的去数，由于道路错综复杂，哪些已算过，哪些没有算过就搞不清了，所以我们换一条思路，用分析法来试试． 要到H点，需从F、E、G走过来，F、E、G各点又可由哪些点走过来……这样一步步倒推，最后归结到A，然后再反推过去得到如下的计算法：A至B、C、D的路数记在B、C、D圆圈内，B、C、D分别到F、E、G的路数亦记在F、E、G圆圈内，最后F、E、G各个路数之和，即得至H的总路数如下图所示．
|
练习册系列答案
相关题目
