<br clear="all">
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt"><span lang="EN-US" style="COLOR: black; FONT-FAMILY: Arial; mso-ansi-language: EN-US">Hi list,</span></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt"><span lang="EN-US" style="COLOR: black; FONT-FAMILY: Arial; mso-ansi-language: EN-US">I have a situation in the use of the algorithm of Dijkstra in the database - Postgresql using the Postgis extension, with the library of the Dijsktra, is mounted the graph with the streets of a city, is mounted all the edges and vertices, exist vary functions amongst them of the shortest_path, are normally functioning and the lesser way for balance, where I have I also cost associated the passage of the edge and a cost reverse what the against-hand of the track could be considered, with the following signature of sql; SELECT * FROM shortest_path('sql text ', source_id, target_id, false, false);, where it false, it false, it means not guided and not weighed, and they will be true, true is considered with cost and that it has cost for the passage reverse, it would like to know if somebody already worked with these functions, so that I can make a mixing graph, creating double vertices where it has double hand and an only vertex where it has only hand or if I can make this type of orientation by means of cost of the Edge. Grateful
</span></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: justify"><span lang="EN-US" style="mso-ansi-language: EN-US"><font face="Times New Roman">&nbsp;</font></span></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt"><font face="Times New Roman">Olá pessoal</font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: justify"><font face="Times New Roman">Tenho uma situação na utilização do algoritmo de menor caminho Dijkstra na base de dados - Postgresql utilizando a extensão Postgis, com a biblioteca do Dijsktra, é montado o grafo com o arruamento de uma cidade, é montado todas as arestas e vértices, existem varias funções dentre elas a do menor caminho geográfico, está funcionando normalmente e a menor caminho por ponderação, onde eu tenho um custo associado a travessia da aresta e um custo reverso também o que poderia ser considerado a contra-mão da pista, com a seguinte assinatura de sql;
</font></p>
<p class="MsoNormal" style="MARGIN: 0cm 0cm 0pt; TEXT-ALIGN: justify"><font face="Times New Roman">SELECT * FROM shortest_path('sql text', origem_id, alvo_id, false, false);, onde false, false, significa não orientada e não ponderada, e se forem true, true é considerado com custo e que há custo para a travessia reversa, gostaria de saber se alguém já trabalhou com estas funções, para que eu possa fazer um grafo misto, criando vértices duplos onde há mão dupla e um único vértice onde há mão única ou se posso fazer esse tipo de orientação por meio de custo da Aresta. Grato
</font></p><br>-- <br>Rodrigo Luiz Oliveira