i*****e 发帖数: 1 | 1 有两个无向连接图H和G,欲把G的顶点一一map到H的顶点。G的边长等于H中相应的最短路
径的长度。问题是最小化G的边长的和。Google了好久也没找到这个问题叫什么(以为叫g
raph embedding,但好像不是),请高人指点。多谢! | c******n 发帖数: 4965 | 2 is your "shortest paths" confined to only those m nodes ??
if not, I think it's quite simple
if confined, then it seems hard
【在 i*****e 的大作中提到】 : 有两个无向连接图H和G,欲把G的顶点一一map到H的顶点。G的边长等于H中相应的最短路 : 径的长度。问题是最小化G的边长的和。Google了好久也没找到这个问题叫什么(以为叫g : raph embedding,但好像不是),请高人指点。多谢!
|
|