一个面试提啊,算路径的。

OSC首席键客 发布于 2014/01/02 21:51
阅读 583
收藏 2
PHP

如上图,五个点,任意两点都有线段连接,线段没有方向,请问,a -> d总共有多少条线路?

线路中点不能重复。不能a->b->e->b->d这样b重复了。

这道题考查的目的是什么?

上图中b->的是通的,我画漏了!

加载中
0
_________0
_________0
数据结构 图的概念
OSC首席键客
OSC首席键客
卧槽!没搞定!
0
Soge
Soge

照描述bd间是有通的吧?

业余程序员,当数学做

直达                        1

过一点为3选1 即        3

过两点 为3选2 即        6

过三点 为3选3 即        6

总共为16

OSC首席键客
OSC首席键客
对!是我画漏了,bd是通的。
0
zengxiangwei
zengxiangwei
图的广度优先遍历
0
修改登录密码
修改登录密码

2^(n-2)

n=5,  C=8


修改登录密码
修改登录密码
写错了, 2^(n-1) n=5, C=16
0
iBoxDB
iBoxDB

定理: 1任两点间都有边的图称为完全图. 2完全图中的哈密尔顿回路个数公式是 (n-1)!/2 .   

修改登录密码
修改登录密码
你这是死背公式巴。 你算算n=3的时候应该是多少条
0
公孙二狗
公孙二狗
仔细分析,好像就是个求组合的问题。
修改登录密码
修改登录密码
准确点说,其实是排列
返回顶部
顶部