Article View: es.comp.os.linux.programacion
Article #1760Re: Como implementar Rutas...
From: Javier M Mora (jamarier)
Date: Wed, 27 Jul 2005 11:09
Date: Wed, 27 Jul 2005 11:09
35 lines
2315 bytes
2315 bytes
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Noticias escribi�: > El planteamiento es el siguiente: > Lo que necesita mi cliente es poner una opci�n el sistema para que el > mismo programa se encargue de generar una ruta de visitas a los > clientes que tienen aver�as o revisi�n del producto vendido y el > t�cnico debe ir a visitar. > Bueno en realidad lo que necesitar�a es: como ya se cuales son los > clientes que necesitan el d�a de hoy la visita del t�cnico, que el > ordenador ordene de tal manera los clientes para que el t�cnico valla > casa por casa de forma ordenada y lineal sin tener que hacer un > recorrido de "taxista" jejeje Ese problema se llama "el problema del viajante", y el caso concreto es el de la b�squeda del camino cr�tico. Es un problema de grafos. http://es.wikipedia.org/wiki/Problema_del_viajante Atte. javier m mora - -- Javier Maria Mora Merchan (GPGP) Key ID: 0x794F3D83 -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.1 (GNU/Linux) iD8DBQFC52uRpRHCj3lPPYMRAl4kAKCZkzMo7LWN7kBsMk+u2uTd1CZtVACeMuFG uuKC0YDvJaeztRvTk8W9bVE= =CPxD -----END PGP SIGNATURE-----
Technical Details
Message-ID:
<dc7q1m$9dl$2@appleseed.escomposlinux.org>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!news.glorb.com!news.antakira.com!cagarruta.escomposlinux.org!appleseed.escomposlinux.org!escomposlinux.org!appleseed.escomposlinux.org!not-for-mailReferences:
<1120938812.742533.289090@g14g2000cwa.googlegroups.com> <BphAe.55651$US.46763@news.ono.com> <1524738465.20050727103756@yahoo.es>Show Full Headers
Complete Article Headers
X-Google-Thread: f86c8,5d7815e36133c874 X-Google-Attributes: gidf86c8,public X-Google-Language: SPANISH,ASCII Path: arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!news.glorb.com!news.antakira.com!cagarruta.escomposlinux.org!appleseed.escomposlinux.org!escomposlinux.org!appleseed.escomposlinux.org!not-for-mail From: "Javier M Mora (jamarier)" <javiermm@bigNOfootSPAM.com> Newsgroups: es.comp.os.linux.programacion Subject: Re: Como implementar Rutas... Date: Wed, 27 Jul 2005 11:09:42 +0000 (UTC) Organization: Servidor Appleseed de Ecolnet Lines: 35 Message-ID: <dc7q1m$9dl$2@appleseed.escomposlinux.org> References: <1120938812.742533.289090@g14g2000cwa.googlegroups.com> <BphAe.55651$US.46763@news.ono.com> <1524738465.20050727103756@yahoo.es> NNTP-Posting-Host: 73.red-217-125-59.pooles.rima-tde.net Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 8bit X-Trace: appleseed.escomposlinux.org 1122462582 9653 217.125.59.73 (27 Jul 2005 11:09:42 GMT) X-Complaints-To: news@appleseed.escomposlinux.org NNTP-Posting-Date: Wed, 27 Jul 2005 11:09:42 +0000 (UTC) User-Agent: slrn/0.9.8.1pl1 (Debian)