{"id":132179,"date":"1996-01-01T00:00:00","date_gmt":"1996-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/nuevos-algoritmos-para-la-resolucion-del-problema-del-camino-minimo-basados-en-el-metodo-radix-y-en-el-preestudio-de-la-red\/"},"modified":"1996-01-01T00:00:00","modified_gmt":"1996-01-01T00:00:00","slug":"nuevos-algoritmos-para-la-resolucion-del-problema-del-camino-minimo-basados-en-el-metodo-radix-y-en-el-preestudio-de-la-red","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/nuevos-algoritmos-para-la-resolucion-del-problema-del-camino-minimo-basados-en-el-metodo-radix-y-en-el-preestudio-de-la-red\/","title":{"rendered":"Nuevos algoritmos para la resolucion del problema del camino minimo basados en el metodo radix y en el preestudio de la red."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Alberto Garcia Mouriz <\/strong><\/h2>\n<p>Este trabajo de investigacion se ha desarrollado para resolver un problema concreto: hallar el camino minimo entre dos nodos en una red no orientada. El estudio se centro en tres aspectos diferentes. El primero es analizar las formas de almacenamiento de redes. En esta tesis se ha desarrollado un nuevo metodo basado en la lista de adyacencia, que ocupa un vector de tama\u00f1o m, numero de arcos de la red, menos que el metodo original, adecuado para redes no orientadas.  el segundo aspecto se refiere a la mejora de los algoritmos derivados del metodo radix, y la introduccion de un nuevo algoritmo, llamado de segmentos variables, basado en el metodo radix de dos niveles.  por ultimo, se ha desarrollado un nuevo algoritmo adecuado para resolver el problema del camino minimo entre dos nodos en una red no orientada, llamado metodo de las coordenadas. Se basa en el estudio previo de la red, de forma que a cada nodo se le asigna una o varias coordenadas. El resultado es como si el algoritmo buscara el nodo destino, descartando los nodos que no esten en su direccion. Esto hace que se reduzcan significativamente los tiempos de ejecucion.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Nuevos algoritmos para la resolucion del problema del camino minimo basados en el metodo radix y en el preestudio de la red.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Nuevos algoritmos para la resolucion del problema del camino minimo basados en el metodo radix y en el preestudio de la red. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Alberto Garcia Mouriz <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Navarra<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1996<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li> Garcia Del Valle Alejandro<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Diego Ramirez Duro <\/li>\n<li>Ramon Companys Pascual (vocal)<\/li>\n<li>Albert Corominas Subias (vocal)<\/li>\n<li>Juan  Manuel Flaquer Fuster (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Alberto Garcia Mouriz Este trabajo de investigacion se ha desarrollado para resolver un problema concreto: hallar el [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[6968,6264,126,17749],"tags":[40530,246012,17823,16874,17866,15806],"class_list":["post-132179","post","type-post","status-publish","format-standard","hentry","category-distribucion-y-transporte","category-investigacion-operativa","category-matematicas","category-navarra","tag-albert-corominas-subias","tag-alberto-garcia-mouriz","tag-diego-ramirez-duro","tag-garcia-del-valle-alejandro","tag-juan-manuel-flaquer-fuster","tag-ramon-companys-pascual"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/132179","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=132179"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/132179\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=132179"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=132179"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=132179"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}