An efficient primal–dual algorithm for shortest path problem

An efficient primal–dual algorithm for shortest path problem

0.00 Avg rating0 Votes
Article ID: iaor19981844
Country: China
Volume: 13
Issue: 2
Start Page Number: 221
End Page Number: 224
Publication Date: Apr 1997
Journal: Acta Mathematicae Applicanda Sinica
Authors: ,
Abstract:

There are numerous problems in combinatorial optimization. Their solutions are different from one another. There is no unified approach that can be used to all problems in combinatorial optimization. However, there exists a unified approach that can be used to solve a class of problems in combinatorial optimization relating to graphs. This approach is by a primal–dual algorithm (PD algorithm).

Reviews

Required fields are marked *. Your email address will not be published.