Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.2498/cit.2004.02.13

A Generic C++ Library for Solving Path Problems

Matko Botinčan


Puni tekst: engleski pdf 162 Kb

str. 167-173

preuzimanja: 1.274

citiraj


Sažetak

Path problems are a family of frequently encountered optimization and enumeration problems. Although they are specific each for itself, theory provides a mathematical framework for treatment of path problems in a general way. In this paper we describe a generic C++ library based on algebraic approach for solving path problems. The classes and functions in the library are very compact and written with the intention to be extensively combined. In this way, many different concrete path problems can be solved by using the same set of programming components.

Ključne riječi

Hrčak ID:

44723

URI

https://hrcak.srce.hr/44723

Datum izdavanja:

30.6.2004.

Posjeta: 1.863 *