esta interconexin, pero ofrece tarifas diferentes o costes por conectar cada par

de oficinas. Cmo conectar entonces las oficinas al mnimo coste total.

La formulacin del algoritmo de tambin ha sido aplicada para hallar
soluciones en diversas reas (diseo de redes de transporte, diseo de redes
de telecomunicaciones - TV por cable, sistemas distribuidos, interpretacin de
datos climatolgicos, visin artificial - anlisis de imgenes - extraccin de
rasgos de parentesco, anlisis de clusters y bsqueda de superestructuras de
quasar, plegamiento de protenas, reconocimiento de clulas cancerosas, y
otros).

Algoritmo de Kruskal (rbol de coste total mnimo)

Dado un grafo G con nodos conectados por arcos con peso (coste o longitud):
el peso o coste total de un rbol ser la suma de pesos de sus arcos.
Obviamente, rboles diferentes tendrn un coste diferente. El problema es
entonces cmo encontrar el rbol de coste total mnimo?
Una manera de encontrar la solucin al
problema del rbol de coste total
mnimo, es la enumeracin completa.
Aunque esta forma de resolucin es
eficaz, no se puede considerar un
algoritmo, y adems no es nada
eficiente.

Este problema fue resuelto

en no funcionar para resolver otro tipo de problemas, por ejemplo para
encontrar la ruta ms corta entre los nodos a y b.
Para simplificar, se asumirn que existe un nico rbol de coste total mnimo,
aunque en muchos problemas puede existir ms de una solucin ptima de
igual valor total mnimo.

3.2 FIBRA PTICA

La fibra ptica es un medio de transmisin, empleado habitualmente en redes

de datos y telecomunicaciones, consiste en un hilo muy fino de material
transparente, vidrio o materiales
plsticos,
por
el
que
se
envan pulsos de luz que representan los datos a transmitir.
El haz de luz queda completamente confinado y se propaga por el interior de la
fibra con un ngulo de reflexin por encima del ngulo lmite de reflexin total,
en funcin de la ley de Snell. La fuente
de luz puede provenir de un lser o
un diodo led.
Las fibras se utilizan ampliamente
en telecomunicaciones,
ya
que
permiten enviar gran cantidad de datos
a una gran distancia, con velocidades
similares a lasindependientemente por
Dijkstra (1959), Kruskal (1956) y Prim
(1957) y la existencia de un algoritmo polinomial (que todos ellos demostraron)
es una grata sorpresa, debido a que un grafo con N vrtices puede llegar a
contener N^N-2 subrboles.
A lo largo de la historia se ha hecho un gran esfuerzo para encontrar un
algoritmo rpido para este problema. El algoritmo de Kruskal es uno de los
ms fciles de entender y probablemente el mejor para resolver problemas a
mano.
El algoritmo se basa en una propiedad clave de los rboles que permite estar
seguros de si un arco debe pertenecer al rbol o no, y usar esta propiedad para
seleccionar cada arco. Ntese en el algoritmo, que siempre que se aade un
arco (u,v), ste ser siempre la conexin ms corta (menor coste) alcanzable
desde el nodo u al resto del grafo G. As que por definicin ste deber ser
parte del rbol.
Este algoritmo es de tipo greedy, ya que a cada paso, ste selecciona el arco
ms barato y lo aade al subgrafo. Este tipo de algoritmos pued de la radio y
superiores a las de un cable convencional. Son el medio de transmisin por
cable ms avanzado, al ser inmune a las interferencias electromagnticas, y
tambin se utilizan para redes locales donde se necesite aprovechar las
ventajas de la fibra ptica sobre otros medios de transmisin.

3.2.1
. Su tamao pequeo y el hecho de que por ellas no circula corriente elctrica
les dan ciertas ventajas respecto a los sensores elctricos.
Las fibras pticas se utilizan como hidrfonos para los sismos o aplicaciones
de sonar. Se han desarrollado sistemas hidrofnicos con ms de 100 sensores
usando la fibra ptica. Los hidrfonos son usados por la industria de petrleo
as como las marinas de guerra de algunos pases. La compaa
alemana Sennheiser desarroll un micrfono que trabaja con lser y fibras
pticas.
Se han desarrollado sensores de fibra ptica para la temperatura y presin de
pozos petrolferos. Estos sensores pueden trabajar a mayores temperaturas
que los sensores de semiconductores.
3.2.2 CARACTERSTICAS Y FUNCIONAMIENTO
La fibra ptica es una gua de ondas dielctrica que opera a frecuencias
pticas.
Cada filamento consta de un ncleo central de plstico o cristal (xido de silicio
y germanio) con un alto ndice de refraccin, rodeado de una capa de un
material similar con un ndice de refraccin ligeramente menor (plstico).
Cuando la luz llega a una superficie que limita con un ndice de refraccin
menor, se refleja en gran parte, cuanto mayor sea la diferencia de ndices y
mayor el ngulo de incidencia, se habla entonces de reflexin interna total.
En el interior de una fibra ptica, la luz se va
reflejando contra las paredes en ngulos muy
abiertos, de tal forma que prcticamente
avanza por su centro. De este modo, se
pueden guiar las seales luminosas sin
prdidas por largas distancias.
Los principios bsicos de su funcionamiento
se justifican aplicando las leyes de la ptica
geomtrica, principalmente, la ley de la refraccin (principio de reflexin interna
total) y la ley de Snell.
Su funcionamiento se basa en transmAPLICACIONES

Su uso es muy variado: desde comunicaciones digitales y joyas, pasando por

sensores y llegando a usos decorativos, como rboles de Navidad, veladores y
otros elementos similares. Aplicaciones de la fibra monomodo: Cables
submarinos, cables interurbanos, etc.
Comunicaciones con fibra ptica
La fibra ptica se emplea como medio de transmisin en redes de
telecomunicaciones ya que por su flexibilidad los conductores pticos pueden
agruparse formando cables. Las fibras usadas en este campo son de plstico o
de vidrio y algunas veces de los dos tipos. Por la baja atenuacin que tienen,
las fibras de vidrio son utilizadas en medios interurbanos.
Sensores de fibra ptica
Las fibras pticas se pueden utilizar como sensores para medir: tensin,
temperatura, presin y otros parmetrositir por el ncleo de la fibra un haz de
luz, tal que este no atraviese el revestimiento, sino que se refleje y se siga
propagando. Esto se consigue si el ndice de refraccin del ncleo es mayor al
ndice de refraccin del revestimiento, y tambin si el ngulo de incidencia es
superior al ngulo lmite.

3.2.4 TIPOS
Las diferentes trayectorias que puede seguir un haz de luz en el interior de una
fibra se denominan modos de propagacin. Y segn el modo de propagacin
tendremos dos tipos de fibra ptica: multimodo y monomodo.

Fibra multimodo
Una fibra multimodo es aquella en la que los haces de luz pueden circular por
ms de un modo o camino. Esto supone que no llegan todos a la vez. Una fibra
multimodo puede tener ms de mil modos de propagacin de luz. Las fibras
multimodo se usan comnmente en aplicaciones de corta distancia, menores a
2 km, es simple de disear y econmico.
El ncleo de una fibra multimodo tiene un ndice de refraccin superior, pero del
mismo orden de magnitud, que el revestimiento. Debido al gran tamao del
ncleo de una fibra multimodo, es ms fcil de conectar y tiene una mayor
tolerancia a componentes de menor precisin.

Fibra monomodo
Una fibra monomodo es una fibra ptica en la que slo se propaga un modo de
luz. Se logra reduciendo el dimetro del ncleo de la fibra hasta un tamao (8,3
a 10 micrones) que slo permite un modo de propagacin. Su transmisin es
paralela al eje de la fibra. A diferencia de las fibras multimodo,
3.2.3 VENTAJAS Y DESVENTAJAS

VENTAJAS

DESVENTAJAS

Una banda de paso muy ancha, lo que

Los empalmes entre fibras son difciles de

permite flujos muy elevados (del orden del

realizar, especialmente en el campo, lo que

GHz).

dificulta las reparaciones en caso de ruptura

del cable.

Pequeo tamao, por lo tanto ocupa poco

No

espacio.

alimentar repetidores intermedios.

Gran flexibilidad, el radio de curvatura puede

La

ser inferior a 1 cm, lo que facilita la instalacin

transmitir potencias elevadas.

enormemente.

puede

fibra

transmitir

ptica

electricidad

convencional

no

para

puede

Resistencia al calor, fro y corrosin.

La alta fragilidad de las fibras.

Insensibilidad a las seales parsitas, lo que

La fibra ptica no transmite energa elctrica,

es una propiedad principalmente utilizada en

esto limita su aplicacin donde el terminal de

los

fuertemente

recepcin debe ser energizado desde una

perturbados Esta propiedad tambin permite

lnea elctrica. La energa debe proveerse por

la coexistencia por los mismos conductos de

conductores separados

medios

industriales

cables pticos no metlicos con los cables de

energa elctrica.
Gran seguridad: la intrusin en una fibra

Las

ptica

el

difundirse en las fibras de silicio y producir

debilitamiento de la energa lumnica en

cambios en la atenuacin. El agua corroe la

recepcin, adems, no irradia nada, lo que es

superficie

particularmente interesante para aplicaciones

mecanismo

que requieren alto nivel de confidencialidad.

envejecimiento de la fibra ptica.

Gran resistencia mecnica, lo que facilita la

La necesidad de efectuar, en muchos casos,

instalacin y no produce interferencias.

procesos de conversin elctrica-ptica.

es

fcilmente

detectable

por

molculas

del

de

hidrgeno

vidrio

ms

resulta

importante

pueden

ser
para

el
el

las fibras monomodo permiten alcanzar grandes distancias (hasta 400 km

mximo, mediante un lser de alta intensidad) y transmitir elevadas tasas de
informacin (decenas de Gbit/s).

3.3 COMPARACIN
MONOMODO.

DE

LAS

FIBRAS

PTICAS

MULTIMODO

Para comunicaciones pticas a gran distancia se emplean actualmente cables

de fibras monomodo, formados por grupos de varios cientos de fibra bajo una
misma cubierta de proteccin, debido sobre todo a su gran ancho de banda.

Las fibras multimodo se emplean en redes de comunicacin internas, donde las

distancias son cortas, debido a su facilidad de montaje y al menor costo que
supone su instalacin.