Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro Tecnologico / Made available in DSpace on 2016-01-08T15:39:56Z (GMT). No. of bitstreams: 1
82967.pdf: 5887865 bytes, checksum: 4125e0165ec77609d74b1306dc2f0ce5 (MD5)
Previous issue date: 1987 / O presente trabalho tem por objetivo realizar uma análise comparativa entre dois algoritmos que determinam um caminho de mínimo custo, entre um vértice inicial e um vértice final especificados de um grafo com custos não-negativos. Inicialmente é feito um estudo desses algoritmos, bem como suas apresentações. Posteriormente é apresentada uma análise comparativa quanto ao desempenho computacional dos mesmos. Finalmente são relacionados os problemas estudados e um exemplo ilustra cada procedimento.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/157525 |
| Date | January 1987 |
| Creators | Iwazaki, Cecilia Harumi |
| Contributors | Universidade Federal de Santa Catarina, Nascimento, Paulo Renecio |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | ix, 47f.| il |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds