#19 Vale, entiendo. Es que leyendo el post pensaba que al aplicar el "truco" la solución óptima era inmediata o que se podía obtener de forma trivial, pero de alguna forma hay que averiguar cuál es esa solución óptima. Por ejemplo, a mí no se me habría ocurrido (no al menos instantáneamente) que la duración óptima era de 2,5 minutos.

#17 Ok, gracias ¿Y eso exactamente cómo se relaciona con el "truco" de unir el final de cada ciclo con su inicio?

#18 Porque si no te das cuenta de ese "truco" no se te ocurrirá que B->A tenga la mitad de su luz verde al final y continúe con la otra mitad al principio.

#19 Vale, entiendo. Es que leyendo el post pensaba que al aplicar el "truco" la solución óptima era inmediata o que se podía obtener de forma trivial, pero de alguna forma hay que averiguar cuál es esa solución óptima. Por ejemplo, a mí no se me habría ocurrido (no al menos instantáneamente) que la duración óptima era de 2,5 minutos.

#8 #13 Me ha llamado mucho la atención que en la carrera de Matemáticas no se estudien los grafos, en Ingeniería Informática los tenemos más que aburridos: Matemáticas Discretas, Estructuras de Datos, y varias asignaturas más.

#15 Depende de la carrera, aunque ahora es más habitual. En el fondo, tiene que ver con si se cuenta una matemática más teórica u otra más aplicada.

#15 Me has entendido mal, sí estudié grafos. Tuve una asignatura de teoría de grafos, pero no vimos coloración. La asignatura se centraba más en la teoría espectral de grafos: estudiamos matrices asociadas, propiedades en función de los autovalores y autovectores de estas matrices, kernels...
No me acuerdo de mucho, fue ya hace unos años, pero lo de coloración no me suena de nada.

#15 Depende de los planes de estudios. Yo sí los estudié en Teoría de Categorías Algebra III en 4º. El plan que había en el año 94. En Estructuras de Datos en Informática se ven a punta pala para implementar algoritmos.

#13 En informática se usa bastante.

#12 Sí, eso lo entiendo, pero no entiendo como se pasa de un ciclo de 3 minutos a otro de 2,5 minutos. Por otra parte en el primer esquema, el semáforo permanece en verde para el trayecto A->B durante 1 minuto, igual que para el trayecto B->A, pero en el segundo esquema el semáforo está en verde 1 minuto (dos ciclos de 30s) para el trayecto A->B pero sin embargo en ese mismo minuto el semáforo cambia de verde a rojo para el trayecto B->A. ¿No deberían cambiar al unísono? Se ve mejor en la imagen que adjunto.

Aunque igual soy yo el que está un poco espeso y no lo entiende

#16 Precisamente ese cambio es lo que permite bajar de 3 minutos a 2.5. Como B->A no es incompatible con C->A, pueden convivir a la derecha de la línea. Como B->A no es incompatible con A->B, pueden convivir al principio de la línea.
A ver si ahora sí, para eso estamos

#17 Ok, gracias ¿Y eso exactamente cómo se relaciona con el "truco" de unir el final de cada ciclo con su inicio?

#18 Porque si no te das cuenta de ese "truco" no se te ocurrirá que B->A tenga la mitad de su luz verde al final y continúe con la otra mitad al principio.

#19 Vale, entiendo. Es que leyendo el post pensaba que al aplicar el "truco" la solución óptima era inmediata o que se podía obtener de forma trivial, pero de alguna forma hay que averiguar cuál es esa solución óptima. Por ejemplo, a mí no se me habría ocurrido (no al menos instantáneamente) que la duración óptima era de 2,5 minutos.

#5 "Uno de cada cinco (50%)", jajajajaja

#35 El dato bueno es el 50%. No quise enlazar a AEDE

#4 Me ha encantado la explicación. Muy buen artículo, enhorabuena.

#6 ¡Muchas gracias! Unas veces se consigue más que otras, pero siempre se intenta.

#4 Yo no entiendo muy bien a qué te refieres cuando dices que se puede pegar el final de cada línea de tiempo a su inicio. ¿Podrías explicarlo de otra manera?

#9 Ya lo ha explicado de otra manera con el esquema circular. Básicamente es eso, hacer círculos de tiempo a diferentes ritmos.

#9 Sí, claro: Es como si tienes un trozo de cuerda y, en lugar de ponerlo recto, unes sus dos extremos para formar un círculo.

#12 Sí, eso lo entiendo, pero no entiendo como se pasa de un ciclo de 3 minutos a otro de 2,5 minutos. Por otra parte en el primer esquema, el semáforo permanece en verde para el trayecto A->B durante 1 minuto, igual que para el trayecto B->A, pero en el segundo esquema el semáforo está en verde 1 minuto (dos ciclos de 30s) para el trayecto A->B pero sin embargo en ese mismo minuto el semáforo cambia de verde a rojo para el trayecto B->A. ¿No deberían cambiar al unísono? Se ve mejor en la imagen que adjunto.

Aunque igual soy yo el que está un poco espeso y no lo entiende

#16 Precisamente ese cambio es lo que permite bajar de 3 minutos a 2.5. Como B->A no es incompatible con C->A, pueden convivir a la derecha de la línea. Como B->A no es incompatible con A->B, pueden convivir al principio de la línea.
A ver si ahora sí, para eso estamos

#17 Ok, gracias ¿Y eso exactamente cómo se relaciona con el "truco" de unir el final de cada ciclo con su inicio?

#18 Porque si no te das cuenta de ese "truco" no se te ocurrirá que B->A tenga la mitad de su luz verde al final y continúe con la otra mitad al principio.