equal
deleted
inserted
replaced
|
1 /* -*- C++ -*- |
|
2 * src/test/dijkstra_heap_test.cc - Part of HUGOlib, a generic C++ optimization library |
|
3 * |
|
4 * Copyright (C) 2004 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
|
5 * (Egervary Combinatorial Optimization Research Group, EGRES). |
|
6 * |
|
7 * Permission to use, modify and distribute this software is granted |
|
8 * provided that this copyright notice appears in all copies. For |
|
9 * precise terms see the accompanying LICENSE file. |
|
10 * |
|
11 * This software is provided "AS IS" with no warranty of any kind, |
|
12 * express or implied, and with no claim as to its suitability for any |
|
13 * purpose. |
|
14 * |
|
15 */ |
|
16 |
1 //Tests dijsktra.h with two heap implementations: |
17 //Tests dijsktra.h with two heap implementations: |
2 //the default binary heap of bin_heap.h, and the |
18 //the default binary heap of bin_heap.h, and the |
3 //Fibonacci heap of fib_heap.h. |
19 //Fibonacci heap of fib_heap.h. |
4 |
20 |
5 //The input is a graph in standard dimacs format from the standard input (like |
21 //The input is a graph in standard dimacs format from the standard input (like |