首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 最短路径
题目

有ABCDEF 六个城市，每一个城市都和其他所有城市直接相连，问从A——B有多少种连接方式，路径不允许在两个城市之间往返

A.78

B.65

C.43

D.以上都错

上一题 暂无更多
解答

正确答案是 B

A-B:1
A-?-B:4
A-?-?-B:4*3
A-?-?-?-B:4*3*2
A-?-?-?-?-B:4*3*2*1

C 7条回复 评论
小茉莉

从C、D、E、F中选0~4个点做全排列：A(4,0) +  A(4,1) + A(4,2) + A(4,3) + A(4,4) = 1 + 4 + 12 + 24 +24 = 65

发表于 2018-10-13 11:30:35
0 0
先锋

是排列，不是组合。

发表于 2018-10-13 11:30:18
0 0
遇见

排列组合Anm = n!/(n-m)!
A41 + A42 + A43 ＋Ａ44 + 1 = 65
1是A-B，不经过任何城市.

发表于 2018-10-13 11:30:04
0 0
花将离

组合问题，除去A和B，剩下的进行组合，A和B之间经过4、3、2、1、0个城市
4选4组合+4选3组合+4选2组合+4选1组合+4选0组合

发表于 2018-10-13 11:29:53
0 0
咸鱼王

排列组合
C44*4*3*2 + C43*3*2 + C42*2+  C41*1 + 1 = 65

发表于 2018-10-13 11:29:42
0 0
橘子汽水

经过4个， 3个， 2个， 1个， 0个城市到达B

1* (4*3*2*1) + 
4 * (3*2*1)  + 
4 * 3 / 2 * 2 + 
4 + 

1 = 24 + 24 + 12 + 4 + 1 = 65

发表于 2018-10-13 11:29:35
0 0
小小小可乐

是排列，想成组合了，所以没答案了

发表于 2018-10-13 11:29:22
0 0
问题信息
分类：数据结构 - 最短路径
难度:
最新校招难题刷题，快来进刷题群吧
相关试题