Hola.
- ejemplo 1
solo sería posible solo si el nodo 4 ya existe y tiene un enlace con el nodo 3 con costo infinito.
en algún momento puede haber un cambio de costo y que ese enlace pase de infinito a otro valor.
-ejemplo 2 A
si es posible dos redes separadas. tu consideración de los eventos es incorrecta, por mas que sean eventos que se "ejecutan en fila" se ejecutan en el mismo "instante de simulación" y no habría problema
- ejemplo 2B
también es posible volver a conectar las redes.
en cualquiera de estos casos el algoritmo debería funcionar y considerar estos casos no debería agregar nada extra al algoritmo.
saludos