世界难题->MicroSoft都没有解决!或许你可以,请进
zwg 2000-12-02 06:19:00 (1)问题描述:
工程管理领域的网络计划技术、电子线路印刷应用中的布线技术都需要用到《图论》中关于图的数学问题来解决实现应用。
(2)数学模型
图,只有结点和连线组成。
(3)算法实现
面向对象方法
(4)算法难点
构造一个图(仅有结点和连线及其逻辑关系组成)很容易,但如果把这种表达逻辑关系的图形“排开”达到美观的要求,到今没有谁能很好解决,甚至MicroSoft的Project2000中的网络图也不敢说OK,你有办法吗?
具体的需求有:没有(或最少)交叉、没有重叠、布局合理均衡。