[合集] 这个图问题的复杂度是多少？ - Programming版

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

Programming版 - [合集] 这个图问题的复杂度是多少？

相关主题
● [合集] 这个问题怎么解效率最高	● 一个数据结构中的数学求和问题求教 (转载)
● [合集] 问个多线程的问题	● n(n-1)(n+1)/3 re:一个数据结构中的数学求和问题求教 (转载)
● [合集] 一个vector的问题	● [合集] 请问大家都用什么C++编译器？
● 问一道算法题	● [合集] 有人用过gasdev（）产生随即数吗？求救！
● 定尺寸求10000个数值的最小值	● [合集] matlab 函数求救
● CNN网络之后一般还要加FNN？	● [合集] C++程序运行内存消耗越来越大，怎么回事？
● 很多很多树是不是森林？	● [合集] 请问programming pearls这本书如何
● difference between: char** p and char*p[] ??	● [合集] C问题求助：如何强行从外部访问local static variable?

相关话题的讨论汇总
话题: mar话题: mon话题: 顶点话题: pptwo话题: 脚蟹

进入Programming版参与讨论

(共1页)

b***y
发帖数: 2799

☆─────────────────────────────────────☆
kukutf (五脚蟹★酷酷豆腐) 于 (Mon Mar 10 20:19:59 2008) 提到:
给定一个n顶点的无向图。
把这n个点放在一维数轴上1到n的n个整点位置上去
每个整点只能有一个顶点。
要求一个放置方式，使得，所有的边的长度总和最小
边的长度，定义为顶点之间的位置距离。
☆─────────────────────────────────────☆
pptwo (pp) 于 (Mon Mar 10 21:22:01 2008) 提到:
NP hard把，我记得，你要解多大规模的问题？
paper很多，随便找了一个

☆─────────────────────────────────────☆
kukutf (五脚蟹★酷酷豆腐) 于 (Mon Mar 10 21:42:36 2008) 提到:
100个点。
如果图是planar的，应该会有很大帮助？
☆─────────────────────────────────────☆
pptwo (pp) 于

(共1页)

进入Programming版参与讨论

相关主题
● [合集] C问题求助：如何强行从外部访问local static variable?	● 定尺寸求10000个数值的最小值
● [合集] 有没有哪位高手可以帮小妹看一下偶滴程序的？	● CNN网络之后一般还要加FNN？
● [合集] i++ * i++?	● 很多很多树是不是森林？
● [合集] 未排序的100个数字，如果最快地找出最大的5个？	● difference between: char** p and char*p[] ??
● [合集] 这个问题怎么解效率最高	● 一个数据结构中的数学求和问题求教 (转载)
● [合集] 问个多线程的问题	● n(n-1)(n+1)/3 re:一个数据结构中的数学求和问题求教 (转载)
● [合集] 一个vector的问题	● [合集] 请问大家都用什么C++编译器？
● 问一道算法题	● [合集] 有人用过gasdev（）产生随即数吗？求救！

相关话题的讨论汇总
话题: mar话题: mon话题: 顶点话题: pptwo话题: 脚蟹

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天