首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > .NET >

初回咋到,发个需求

2012-12-25 
初来咋到,发个需求在一个三位空间中定义了若干个点。每个点定义有名字,名字不重复。每个点定义有不同属性,属

初来咋到,发个需求
在一个三位空间中定义了若干个点。

每个点定义有名字,名字不重复。每个点定义有不同属性,属性可以有相同。

现需要用线将任意指定的两点(需要属性相同)之间连接起来,这条线所经过的点的属性需要相同。

有特别要求,某些线需要指定经过某些点。

当连接了若干线之后,需要知道每个点经过的线是那两点之间的连接。

和城市地图的原理有点类似,有若干人需要从一点到另一点,中间可以有很多条路可以选择,理想的选择是,在不拥堵的情况下选择最短的路径。

以上应用为工业上的需求,需要在AutoCAD、Office等之间交换数据。

需要用到大概这些,VSTO、ARX(或lisp,用于CAD的开发)、web和数据库。
[解决办法]
这问题是典型的“旅行商问题”,看似简单,实际上却是经典的启发式算法求局部最优解的案例,算法包括遗传、模拟退火、蚁群等等。
[解决办法]
1个点1块钱这活我做了,我只用一个东西就够了,三维顶点坐标系。
[解决办法]
你可以Google我说的这些概念。

热点排行