请问这个graphic问题叫什么# CS - 计算机科学
i*e
1 楼
有两个无向连接图H和G，欲把G的顶点一一map到H的顶点。G的边长等于H中相应的最短路
径的长度。问题是最小化G的边长的和。Google了好久也没找到这个问题叫什么（以为叫g
raph embedding，但好像不是），请高人指点。多谢！
径的长度。问题是最小化G的边长的和。Google了好久也没找到这个问题叫什么（以为叫g
raph embedding，但好像不是），请高人指点。多谢！
c*n
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，但好像不是），请高人指点。多谢！
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，但好像不是），请高人指点。多谢！
相关阅读
请教:计算机感染了antivirus 2009, 该如何杀掉?其实大牛和一般人的区别是小声找室友：下个月ICPR帮忙选校！请问哪里有java的downhill simplex方法的源码？怎么回事westell router怎么做端口映射啊你们太搞笑了。学校的Technical Report到底什么用呢？准备打个电话给教授，有啥要注意的呢有了解Parallel and Distributed algorithms这个方向的么vista 下面的word不work 了cs硕士最后一学期如果课程fail了咋办问个学术问题 (转载)请教distributed system and network方向有学通信系统telecommunication system的朋友么？CS Master后去找 Video Game 相关的 Programmer可行否？cloud computing怎么回事？DMCA RIAA help...请教几个image feature detection的问题