返回主页
已有18条笔记
[数据结构 P1591] 有 ABCDEF 六个城市，每一个城市都和其他所有城市直接相连，问从 A——B 有多少种连接方式，路
未通过
有 ABCDEF 六个城市，每一个城市都和其他所有城市直接相连，问从 A——B 有多少种连接方式，路径不允许经过某个城市两次
A. 78
B. 65
C. 43
D. 以上都错
上面问题的答案是：
加入错题本
个人笔记
答案为B。
思路： ...
用户登录可进行刷题及查看答案
答案为B。
思路： 按照途径中间城市的个数依此累加
6个城市，顶多4个中间城市，因为先经过A再经过B和先经过B再经过A是不一样的，所以用排列数
途径0个中间城市： A(0,4) = 1
途径1个中间城市： A(1,4) = 4
途径2个中间城市： A(2,4) = 12
途径3个中间城市： A(3,4) = 24
途径4个中间城市： A(4,4) = 24
总路径数为：1+4+12+24+24=65
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发