作者rockmanexe24 (将将(摇滚月亮))
看板Grad-ProbAsk
标题[问题] 暨南资工96资结一题
时间Fri Apr 10 20:38:16 2009
http://tinyurl.com/c9jjty
这一题的第三题该写什麽东西?
D^2
是顶点对两两之间的距离?
还是应该写顶点到顶的长度为2的路径数目?
↑(这是不知道哪参考来的答案...可是完全没看过...怪怪的)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.121.245.96
1F:→ DreamAkimo:图论 adjacency matrix 04/10 21:12
2F:→ rockmanexe24:是指说把adjacency matrix进化成reachable martix吗? 04/10 21:57
3F:→ rockmanexe24:reachable martix好像就是顶点对两两之间的距离... 04/10 21:57
4F:→ rockmanexe24:请问是这样吗?顶点对两两之间的距离是高铭课本看见 04/10 21:58
5F:→ DreamAkimo:就如你写的D^r[i,j]表示由i->j经长度r的可行路径数目 04/11 00:13