排序方式： 共有2条查询结果，搜索用时 15 毫秒
1
1.
在一般网络中传感器的设置问题（SLP）是NPC问题，建立了在路径pv1,vn中设置计数传感器的数学模型并给出了其一个多项式算法。这一模型及算法在青岛市交通网上得到了很好的应用。 相似文献
2.
给定一个连通网络,找两点之间的最短路,作为两点之间的流量路径。每条路径都有一定的需求,网络中每条边的容量至少为经过该边的所有路径的需求之和,若某条边的容量小于经过该边的所有路径的需求之和,则需要对其容量进行扩充。每种扩充方案的扩充费用是关于扩充容量的函数。本文给出解决该问题的一个多项式时间算法,使得各边容量达到需求,且总的扩充费用最小。 相似文献
1