# SOME DESCRIPTIVE TITLE.
# Copyright (C) pgRouting Contributors - Version 2.0.0 (b19690f doc-merge)
# This file is distributed under the same license as the pgRouting package.
# FIRST AUTHOR <EMAIL@ADDRESS>, YEAR.
#
#, fuzzy
msgid ""
msgstr ""
"Project-Id-Version: pgRouting 2.0.0\n"
"Report-Msgid-Bugs-To: \n"
"POT-Creation-Date: 2013-09-24 15:37\n"
"PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n"
"Last-Translator: FULL NAME <EMAIL@ADDRESS>\n"
"Language-Team: LANGUAGE <LL@li.org>\n"
"MIME-Version: 1.0\n"
"Content-Type: text/plain; charset=UTF-8\n"
"Content-Transfer-Encoding: 8bit\n"

#: ../../../src/apsp_warshall/doc/index.rst:13
# 7add0991b1ee4cf9bc2449e62cf04ccf
msgid "pgr_apspWarshall - All Pairs Shortest Path, Floyd-Warshall Algorithm"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:20
# 6fa2ac07e7ab489d9be3396059e30262
msgid "Name"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:22
# be59fcda2b174e958759bacd6a5eac29
msgid "``pgr_apspWarshall`` - Returns all costs for each pair of nodes in the graph."
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:26
# 9b1c345344de48c5a7de376fb938b2bc
msgid "Synopsis"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:28
# a4bfac99a1434f7ba1b18f928a646f03
msgid "The Floyd-Warshall algorithm (also known as Floyd's algorithm and other names) is a graph analysis algorithm for finding the shortest paths between all pairs of nodes in a weighted graph. Returns a set of :ref:`pgr_costResult <type_cost_result>` (seq, id1, id2, cost) rows for every pair of nodes in the graph."
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:36
# 73b7f90125c84f4c91ed8969ccd69073
msgid "Description"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:38
# 7687d12f83fe4e678c0e1586c9cc637f
msgid "a SQL query that should return the edges for the graph that will be analyzed:"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:44
# 4e716a827d30422abf5601ab943b1d75
msgid "``int4`` identifier of the edge"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:45
# 435999fb331c43d19f27443aaae1cd69
msgid "``int4`` identifier of the source vertex for this edge"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:46
# b9639050a9564c17a16b7bf16707da5c
msgid "``int4`` identifier of the target vertex for this edge"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:47
# 27bb14f92a1944e28848eac6b641ecc9
msgid "``float8`` a positive value for the cost to traverse this edge"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:49
# 04cfdb319da040bebe2de7328a0216cb
msgid "``true`` if the graph is directed"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:50
# 6efa1b6d77a048dd8d4d578541690843
msgid "if ``true``, the ``reverse_cost`` column of the SQL generated set of rows will be used for the cost of the traversal of the edge in the opposite direction."
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:52
# 8173dc4688734aa8966a3fbdc93d3522
msgid "Returns set of :ref:`type_cost_result`:"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:54
# 64866735e3e9480d98052558054d9763
msgid "row sequence"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:55
# dbe11772c5064f4e8802bb2c3725ba73
msgid "source node ID"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:56
# b43dd7b099604f21840c8dd646206182
msgid "target node ID"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:57
# c1e3f1144400411f9a33ef40575436bb
msgid "cost to traverse from ``id1`` to ``id2``"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:61
# 547f485bb8fb4073a528b42603590799
msgid "History"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:62
# 31e70bb2a9904407ae43d844f4642fe4
msgid "New in version 2.0.0"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:66
# e9715dc4ef1f4633957589e9abeb3ba7
msgid "Examples"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:84
# d4d26a7ba28d42ca8e874a54942bc42a
msgid "The query uses the :ref:`sampledata` network."
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:88
# 9aa2f0f54f6b47ca893a2d1987631a01
msgid "See Also"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:90
# cdc67360bcf1411fa86355bf3191d741
msgid ":ref:`type_cost_result`"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:91
# eb60bcbf87dd42fe84e7bc462bd0ae92
msgid ":ref:`pgr_apsp_johnson`"
msgstr ""

#: ../../../src/apsp_warshall/doc/index.rst:92
# d94fd234d41b4421a447cb6c532d5c9a
msgid "http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm"
msgstr ""

