请问这个graphic问题叫什么 - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 请问这个graphic问题叫什么

相关主题
● cs master请教职业方向定位，有包子
● 如下的图轮问题在MANET上面有什么应用
● 问个最短路经搜索算法急！！
● Dynamic programming 如果要求限制次数如何解
● How to efficiently enumerate triangles in a large network?
● Valgrind报uninitialized value was created by a heap allocat (转载)
● security groups
● 请教一道题目！ (转载)
● Re: ***HELP: embedding question ***
● CASES conference?

相关话题的讨论汇总
话题: graphic话题: confined话题: 问题话题: 边长话题: 顶点

(共1页)

i*****e
发帖数: 1

有两个无向连接图H和G，欲把G的顶点一一map到H的顶点。G的边长等于H中相应的最短路
径的长度。问题是最小化G的边长的和。Google了好久也没找到这个问题叫什么（以为叫g
raph embedding，但好像不是），请高人指点。多谢！

c******n
发帖数: 4965

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，但好像不是），请高人指点。多谢！

(共1页)

相关主题
● CASES conference?
● 想转学了，推荐几所春季入学的学校
● 谁给介绍几个有embedded 和real-time的学校
● 关于embedded systems
● 这里哪些方向在工业界比较有前途？
● 对于那些大牛校来言,master是不是比phd好申一些? (转载)
● 问一个Lipschitz embedding的问题？
● software verification(in embedded system)就业前景如何？
● 问两个方向的排名问题
● 那种语言上手快？c or java

相关话题的讨论汇总
话题: graphic话题: confined话题: 问题话题: 边长话题: 顶点

boards