排序方式: 共有9条查询结果,搜索用时 15 毫秒
1
1.
前文讨论的邮路问题,是从某一点出发,经过每条边一次且仅一次,然后回到出发点,使其总长度最短的回路问题。除外许多实际问题中,有时可以化为求线图中某两点间的所有可能的通路中最短的一条通路问题。这样的问题称为最短路问题。例如,已知连接各城市间的公路线网,今要求确定其中某两个城市间最短的路线,又如在图42所示的线图中,求出从XO到X;。的最短路等等,都是最短路问题。解决这个问题的最基本办法,是求出两点间(如图42中XO和X;。之间)所有可能的通路,并计算每条通路的总长度,然后作比较,再选取其中最短的一条。当两… 相似文献
2.
3.
匹配是图论中很重要的内容,在我们现实生活中,有许多具体问题都可化为匹配的问题。我们要分配n个工人x1、x2,xn做n件工作y1、y2yn,已知每个工人能够胜任这n件工作中的一件或几件,现在要问是否可以使每件工作都有人做?以及怎样才能使尽可能多的工作有人做?并且使得完成工作的总效益最好?这样的问题便可以转化为匹配及最优匹配问题。如果用点集X={x1,x2,xn}和Y={y1,y2yn}分别表示工人和工作,当工人xi能做工作yi时,就把顶点xi和yi用一条边连接起来。这样得到一个二分… 相似文献
4.
5.
6.
7.
8.
本世纪七十年代以来,一场以高技术为中心的新技术革命在欧美、日本兴起并迅速波及到世界各国。1991年,美国国家关键技术小组提出了一份报告,其中列举了应当重点扶值的22个关键技术发展领域,认为这些领域“对于国家繁荣和安全至关重要。”其中与化学技术密切相关的领域约占1/3。包括:材料合成与加工、电子和光学材料、陶瓷材料、复合材料、高功能技术与合金、能源技术、环保技术等。日本通产省和科技厅近来制定的科技发展规划中,大部分课题都与化学高新技术有关,其中包括生物技术、新材料、新能源技术和电子信息技术等。我国“高技术研究发展计划纲要”(863计划)确定的七个重点发展高技术领域是:生物技术、新材料、新 相似文献
9.
1