a***a
发帖数: 149 | 1 【 以下文字转载自 CS 讨论区 】
发信人: anila (anila), 信区: CS
标 题: 请教算法~~
发信站: BBS 未名空间站 (Tue Mar 18 23:59:44 2008), 转信
如何定量的表示一个图上面 一部分点 到 另一部分点，这两个点集之间的距离？
有什么现成的算法么？ 比方两个点集一样的时候，它们的距离应该就是0了。
(假设该图的各个边都已经有了权重值，点也可以赋予权重。)
谢谢。 | A*******r
发帖数: 768 | 2 查一下
the diameter of a graph
可能会对你有帮助
不太明白你确切的意思 |
|
