rar

kthtree problem Given a directed tree T

  • 2014-03-05
  • 212.58KB
  • Points it Requires : 2

kthtree problem: Given a directed tree T, each vertex u in the tree T has a weight w(u); each edge (u,v) of the tree also has a non-negative edge length d(u,v). Each vertex u of the directed tree T can be regarded as a customer, and its service demand is w(u). The edge length d(u,v) of each edge (u,v) can be regarded as the transportation cost. If there is no service agency at vertex u, the service transfer cost to transfer the service demand at vertex u along the edge (u,v) of the directed tree to the service agency at vertex v is w(u)*d(u,v). A service agency has been set up at the root of the tree. Now we need to add k service agencies in the tree T to minimize the service transfer cost of the entire tree T.

unfold

You Might Like

Uploader
jasionla
 

Recommended ContentMore

Popular Components

Just Take a LookMore

EEWorld
subscription
account

EEWorld
service
account

Automotive
development
circle

About Us Customer Service Contact Information Datasheet Sitemap LatestNews


Room 1530, 15th Floor, Building B, No.18 Zhongguancun Street, Haidian District, Beijing, Postal Code: 100190 China Telephone: 008610 8235 0740

Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved 京ICP证060456号 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号
×