Browsing by Author "Lozovanu, Dumitru"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item THE PACKING KNAPSACK PROBLEM, AND THE K-OPTIMAL TREE IN A WEIGHTED DIGRAPH(2003) Lozovanu, DumitruWe consider the packing knapsack problem, which generalizes the classical knapsack problem. A dynamic programming algorithm for solving this problem and its applicationto find the k-optimal tree in a weighted directed graph are discussed.