A generic C++ library for solving path problems

被引：0
|
作者：
Botincan, M [1 ]
机构：
[1] Univ Zagreb, Dept Math, Zagreb 10000, Croatia
来源：
ITI 2004: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES | 2004年
关键词：
path problems; algebraic approach; semirings; generic programming; C plus plus programming language;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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 intention to be extensively combined. In this way many different concrete path problems can be solved by using the same set of programming components.
引用
收藏
页码：645 / 650
页数：6
相关论文
共 50 条
  • [31] GRAIL - A C++ LIBRARY FOR AUTOMATA AND EXPRESSIONS
    RAYMOND, D
    WOOD, D
    JOURNAL OF SYMBOLIC COMPUTATION, 1994, 17 (04) : 341 - 350
  • [32] A C++ code library for metabolic modelling
    Abecasis, JPR
    Ferreira, AEN
    FEBS JOURNAL, 2005, 272 : 105 - 105
  • [33] GSTL:: the geostatistical template library in C++
    Remy, N
    Shtuka, A
    Levy, B
    Caers, J
    COMPUTERS & GEOSCIENCES, 2002, 28 (08) : 971 - 979
  • [34] Vc: A C++ library for explicit vectorization
    Kretz, Matthias
    Lindenstruth, Volker
    SOFTWARE-PRACTICE & EXPERIENCE, 2012, 42 (11): : 1409 - 1430
  • [35] Class library adds C++ support
    Moretti, G
    EDN, 2002, 47 (06) : 17 - 17
  • [36] Concepts:: Linguistic support for generic programming in C++
    Gregor, Douglas
    Jaervi, Jaakko
    Siek, Jeremy
    Stroustrup, Bjarne
    Dos Reis, Gabriel
    Lumsdaine, Andrew
    ACM SIGPLAN NOTICES, 2006, 41 (10) : 291 - 310
  • [37] A generic library of problem solving methods for scheduling applications
    Rajpathak, DG
    Motta, E
    Zdrahal, Z
    Roy, R
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (06) : 815 - 828
  • [38] STL and generic programming - More on C++ metaprogramming
    Becker, Thomas
    C/C++ Users Journal, 2002, 20 (10):
  • [39] Ironclad C++: A library-augmented type-safe subset of C++
    1600, Association for Computing Machinery, 2 Penn Plaza, Suite 701, New York, NY 10121-0701, United States (48):
  • [40] Migration to C++: Efficiency problems
    Virius, M
    CZECHOSLOVAK JOURNAL OF PHYSICS, 2000, 50 : 371 - 374
12345