Presentacin de PowerPoint

Plaza de BolvarEmbajada de losEstados UnidosBatalln de InfanteraNmero 37Biblioteca Tintal0,55 km12,9 km7,4 km25 km22 km27 km30 kmPlaza de laSabana5,2 km22 km21,5 kmBiblioteca Tintal: f(n) = (0+12,9) + 25 = 12,9 + 25 = 37,9Embajada de los Estados Unidos: f(n)= (0+7,4) + 22 = 7,4 + 22 = 29,6Batalln de la Infantera: f(n) = (0+0,55) + 30 = 0,55 + 30 = 30,552. Embajada de los Estados Unidos(7,4):Plaza de la Sabana: f(n) = (7,4+5,2) + 21,5 = 12,6 + 21,5 = 34,1 Plaza de BolvarEmbajada de losEstados UnidosBatalln de InfanteraNmero 37Biblioteca Tintal0,55 km12,9 km7,4 km25 km22 km27 km30 kmPlaza de laSabana5,2 km22 km21,5 kmColegio Salesiano De Len Xii Sede Primaria5,3 km2,4 km21,3 kmParque San Andrs15,8 km19,1 kmUniversidad de losAndes4,1 kmParque deLourdes6,8 km7,2 km15,1 kmUD3,5 km7 kmClub CampestreLos Lagartos1,1 km5 km3,1 kmBiblioteca Virgilio Barco5,2 kmParque deLos Novios4,2 km04 km

ARBOL RESULTANTE2730,5529,637,934,124,4527,1537,8527,7517,1520,4519,5531,6519,522,75Bsqueda de costo uniformeSBsqueda de costo uniformeSBsqueda de costo uniformeSGBsqueda de costo uniformeSGConocimientoBsqueda de costo uniformeSGExpansin sinbarreraBsqueda de costo uniformeGSExpansin con barreraBsqueda de costo uniformeGExpansin con barreraSIntroduccin A*GSXg(n)h(n)

Elaboracin y desarrollo del grafoOrigenDestinoPlaza de BolvarColegio Salesiano De Len Xii Sede PrimariaParque San AndrsEmbajada de losEstados UnidosMalokaBatalln de InfanteraNmero 37Biblioteca Virgilio BarcoBiblioteca TintalPlaza de laSabanaClub CampestreLos LagartosUniversidad de losAndesLaguna deLa HerreraParque deLourdesUDAeropuertoEl DoradoTennis Country ClubParque deLos NoviosPlaza de BolvarColegio Salesiano De Len Xii Sede PrimariaParque San AndrsEmbajada de losEstados UnidosMalokaBatalln de InfanteraNmero 37Biblioteca Virgilio BarcoBiblioteca TintalPlaza de laSabanaClub CampestreLos LagartosUniversidad de losAndesLaguna deLa HerreraParque deLourdesUDAeropuertoEl DoradoTennis Country ClubParque deLos NoviosPlaza de BolvarColegio Salesiano De Len Xii Sede PrimariaParque San AndrsEmbajada de losEstados UnidosMalokaBatalln de InfanteraNmero 37Biblioteca Virgilio BarcoBiblioteca TintalPlaza de laSabana0,55 km12,9 km7,4 km5,3 km5,1 km2,4 km5,2 km15,8 km10,8 kmClub CampestreLos Lagartos5,2 kmUniversidad de losAndes4,1 kmLaguna deLa Herrera25,6 kmParque deLourdesUD3,5 kmAeropuertoEl Dorado13,7 km6,8 km7,9 kmTennis Country Club11,9 km10,2 km23,1 kmParque deLos Novios5,3 km4,2 km1,1 km4,1 km6,7 km3,1 kmPlaza de BolvarColegio Salesiano De Len Xii Sede PrimariaParque San AndrsEmbajada de losEstados UnidosMalokaBatalln de InfanteraNmero 37Biblioteca Virgilio BarcoBiblioteca TintalPlaza de laSabana0,55 km12,9 km7,4 km5,3 km5,1 km2,4 km5,2 km15,8 km10,8 kmClub CampestreLos Lagartos5,2 kmUniversidad de losAndes4,1 kmLaguna deLa Herrera25,6 kmParque deLourdesUD3,5 kmAeropuertoEl Dorado13,7 km6,8 km7,9 kmTennis Country Club11,9 km10,2 km23,1 kmParque deLos Novios5,3 km4,2 km1,1 km4,1 km6,7 km05 km20 km25 km18,5 km13,3 km4 km5 km7,2 km7 km15,1 km21,3 km19,1 km22 km27 km30 km21,5 km3,1 kmPlaza de BolvarEmbajada de losEstados UnidosBatalln de InfanteraNmero 37Biblioteca Tintal0,55 km12,9 km7,4 km25 km22 km27 km30 kmf(n) = g(n) + h(n)1. Plaza de Bolvar(0):Biblioteca Tintal: f(n) = (0+12,9) + 25 = 12,9 +25 = 37,9Embajada de los Estados Unidos: f(n)= (0+7,4) + 22 = 7,4 + 22= 29,6Batalln de la Infantera: f(n) = (0+0,55) + 30 = 0,55 + 30 = 30,55Dnde debemos expandir ahora?Cmo es el rbol en este momento?

2730,5529,637,9Biblioteca Tintal: f(n) = (0+12,9) + 25 = 12,9 + 25 = 37,9Embajada de los Estados Unidos: f(n)= (0+7,4) + 22 = 7,4 + 22 = 29,6Batalln de la Infantera: f(n) = (0+0,55) + 30 = 0,55 + 30 = 30,55Plaza de la Sabana: f(n) = (7,4+5,2) + 21,5 = 12,6 + 21,5 = 34,1Plaza de la Sabana: f(n) = (0,55 + 2,4) + 21,5 = 2,95 + 21,5 =24,45Colegio Salesiano de Len: f(n) = (0,55 + 5,3) + 21,3= 5,85 + 21,3 = 27,15Parque San Andrs: f(n) = (2,95 + 15,8) + 19,1 = 18,75 + 19,1 = 37,855. Colegio Salesiano de Len(5,85):Parque de Lourdes: f(n) = (5,85 + 6,8) + 15,1 = 12,65 + 15,1 = 27,75Universidad de Los Andes: f(n) = (5,85 + 4,1) + 7,2 = 9,95 + 7,2 = 17,15

Biblioteca Tintal: f(n) = (0+12,9) + 25 = 12,9 + 25 = 37,9Embajada de los Estados Unidos: f(n)= (0+7,4) + 22 = 7,4 + 22 = 29,6Batalln de la Infantera: f(n) = (0+0,55) + 30 = 0,55 + 30 = 30,55Plaza de la Sabana: f(n) = (7,4+5,2) + 21,5 = 12,6 + 21,5 = 34,1Plaza de la Sabana: f(n) = (0,55 + 2,4) + 21,5 = 2,95 + 21,5 =24,45Colegio Salesiano de Len: f(n) = (0,55 + 5,3) + 21,3= 5,85 + 21,3 = 27,15Parque San Andrs: f(n) = (2,95 + 15,8) + 19,1 = 18,75 + 19,1 = 37,85Parque de Lourdes: f(n) = (5,85 + 6,8) + 15,1 = 12,65 + 15,1 = 27,75Universidad de Los Andes: f(n) = (5,85 + 4,1) + 7,2 = 9,95 + 7,2 = 17,156. Universidad de Los Andes(9,95):UD: f(n) = (9,95 + 3,5) + 7 = 13,45 + 7 = 20,45

Biblioteca Tintal: f(n) = (0+12,9) + 25 = 12,9 + 25 = 37,9Embajada de los Estados Unidos: f(n)= (0+7,4) + 22 = 7,4 + 22 = 29,6Batalln de la Infantera: f(n) = (0+0,55) + 30 = 0,55 + 30 = 30,55Plaza de la Sabana: f(n) = (7,4+5,2) + 21,5 = 12,6 + 21,5 = 34,1Plaza de la Sabana: f(n) = (0,55 + 2,4) + 21,5 = 2,95 + 21,5 =24,45Colegio Salesiano de Len: f(n) = (0,55 + 5,3) + 21,3= 5,85 + 21,3 = 27,15Parque San Andrs: f(n) = (2,95 + 15,8) + 19,1 = 18,75 + 19,1 = 37,85Parque de Lourdes: f(n) = (5,85 + 6,8) + 15,1 = 12,65 + 15,1 = 27,75Universidad de Los Andes: f(n) = (5,85 + 4,1) + 7,2 = 9,95 + 7,2 = 17,15UD: f(n) = (9,95 + 3,5) + 7 = 13,45 + 7 = 20,457. UD(13,45):Parque de Lourdes: f(n) = (13,45 + 3,1) + 15,1 = 16,55 + 15,1 = 31,65Club Campestre Los Lagartos: f(n) = (13,45 + 1,1) + 5 = 14,55 + 5 = 19,55

Biblioteca Tintal: f(n) = (0+12,9) + 25 = 12,9 + 25 = 37,9Embajada de los Estados Unidos: f(n)= (0+7,4) + 22 = 7,4 + 22 = 29,6Batalln de la Infantera: f(n) = (0+0,55) + 30 = 0,55 + 30 = 30,55Plaza de la Sabana: f(n) = (7,4+5,2) + 21,5 = 12,6 + 21,5 = 34,1Plaza de la Sabana: f(n) = (0,55 + 2,4) + 21,5 = 2,95 + 21,5 =24,45Colegio Salesiano de Len: f(n) = (0,55 + 5,3) + 21,3= 5,85 + 21,3 = 27,15Parque San Andrs: f(n) = (2,95 + 15,8) + 19,1 = 18,75 + 19,1 = 37,85Parque de Lourdes: f(n) = (5,85 + 6,8) + 15,1 = 12,65 + 15,1 = 27,75Universidad de Los Andes: f(n) = (5,85 + 4,1) + 7,2 = 9,95 + 7,2 = 17,15UD: f(n) = (9,95 + 3,5) + 7 = 13,45 + 7 = 20,45Parque de Lourdes: f(n) = (13,45 + 3,1) + 15,1 = 16,55 + 15,1 = 31,65Club Campestre Los Lagartos: f(n) = (13,45 + 1,1) + 5 = 14,55 + 5 = 19,558. Club Campestre Los Lagartos(14,55):Parque de Los Novios: f(n) = (14,55+ 4,2) + 4= 18,75 + 4 = 22,75Biblioteca Virgilio Barco: f(n) = (14,55 + 5,2) + 0 = 19,75

CONCLUSIONESPENDIENTE!!!BIBLIOGRAFAPENDIENTE!!!