试题
考点

数据结构-图-最短路径

面5笔5

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

A.78

B.65

C.43

D.以上都错

前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答

正确答案是 B

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

评论

小茉莉

2018-10-13 11:30:35

从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

0 0

先锋

2018-10-13 11:30:18

是排列，不是组合。

0 0

遇见

2018-10-13 11:30:04

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

花将离

2018-10-13 11:29:53

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

0 0

咸鱼王

2018-10-13 11:29:42

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

橘子汽水

2018-10-13 11:29:35

经过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
0 0

小小小可乐

2018-10-13 11:29:22

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

0 0

加载更多