Aplicacion de mapas, usando grafos y Dijkstra

Saludos a todos,

He mostrado algunas cosas hechas con grafos en éste blogger, y particularmente como aplicar el Algoritmo de Dijkstra en dicho grafo; pero cabe anotar que tiene mucha utilidad en muchas cosas, sobre todo aquellas que tiene que ver con redes.

En una oportunidad hice una pequeña aplicación donde hago uso de la red vial de mi país Colombia (No terminé de pintarlas todas), para hallar rutas cortas entre poblaciones, haciendo uso de nodos, vias y peajes.

He aquí algunas imágenes

He aquí un vídeo.

Los detalles de la implementacion despues con mas tiempo la dare a conocer.

Como siempre link para descargar ejecutable.

Clic aquí para descargar ejecutable.

Explicación gráfica sobre el Algoritmo de Dijkstra

Tal vez te interese tambien "Imprementacion de un grafo, recorrido en profundidad y anchura", "Implementacion en Java del Algoritmo de Dijkstra", "Aplicacion de mapas, usando grafos y Dijkstra"

Saludos,

Escribí algo para ustedes donde explico de manera grafica y paso a paso como aplicar el algoritmo de dijkstra a un grafo, espero les guste y les sirva.

Espero comentarios al final.

Algoritmo dijkstraClic aqui para descargar 

View more documents from Rey Salcedo


Tal vez te interese tambien "Imprementacion de un grafo, recorrido en profundidad y anchura", "Implementacion en Java del Algoritmo de Dijkstra"  

Implementacion en Java del Algoritmo de Dijkstra

Hoy trataré el tema Algoritmo de Dijkstra, tema perteneciente a la teoría de grafos, así que para entender esto debemos repasar primero que es un grafo y los términos que giran alrededor es este, como costumbre más abajo pueden descargar código fuente y ejecutable, adicional en ésta entrada podrán encontrar mi explicación gráfica y paso a paso del Algoritmo de Dijkstra en PDF para que puedan descargar a sus computadores.

Definición de Algoritmo de Dijkstra: El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en un grafo con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.

La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene. (Tomado de Wikipedia).

En palabras propias puedo decir que Algoritmo de Dijkstra nos sirve para determinar el camino mas corto entre dos nodos dados que pertenecen a un grafo.

Algoritmo dijkstra
Clic aqui para descargar 

View more documents from Rey Salcedo

Me tome la tarea de crear una modesta aplicación que me permita graficar un grafo con pesos y determinar la ruta mas corta entre dos nodos dados, he aqui un patallazo:

El funcionamiento es bastante simple:

• Para crear nodo o vértice con clic izquierdo sobre la superficie, luego te pedirá un nombre.
• Para crear aristas, hacer clic izquierdo sobre los nodos o vértices que deseamos unir, luego nos pedirá el peso que debera ser un entero positivo. 
• Para conocer la ruta mas corta por Dijkstra, hacemos clic derecho sobre el primer nodo y luego clic derecho sobre el segundo nodo.

Adjunto ejecutable, y como siempre esperando serles de utilidad.

Clic aquí para descargar ejecutable.

Pagar codigo fuente

Tambien te puede interesar "Explicación gráfica sobre el Algoritmo de Dijkstra"

Generar números aleatorios sin repetirse en java (usando Math.random)

Saludos a todos,

Este problema me llega a causa de otro problema que estoy solucionando y que posteriormente publicare aquí.

Se trata de generar números aleatorios en java dado un numero inicial y uno final pero con la condición de no repetirse; por ejemplo

numero inicial = 3

numero final = 7

La salida puede ser algo así [6,7,4,5,3]

La forma particular en que lo resuelvo es ir llenando una lista con los numero que voy generando y para así tener una referencia y no repetirlos.

Antes de empezar con el algoritmo tengo que tener en cuenta cuantos numeros como maximo debo generar asi seria (numeroInicial - numeroFinal) + 1; usando el ejemplo anterior quedaría que la máxima cantidad de numero que generare sera (7 - 3) + 1 = 5

El algoritmo para generar un sera así:

1. Si el tamaño de la lista es menor que ((numeroInicial - numeroFinal) + 1) sigo al paso 2, sino al paso 3.

2. Genero un numero aleatorio establecido dentro del rango y sigo al paso 3.

3. Si la lista esta vacía sigo al paso 4 sino al paso 5

4. Adjunto el numero a la lista y sigo al paso 6.

5 Como no esta vacía la lista verifico, si el numero generado esta en la lista regreso al paso 1, sino regreso al paso 4

6. Muestro el numero generado, sigo al paso 7.

7. Fin

Codigo:

//Por Rey Salcedo
import java.util.ArrayList;
public class NumeroAleatorios {
  private int valorInicial;
  private int valorFinal;
  private ArrayList listaNumero;

  public NumeroAleatorios(int valorInicial, int valorFinal){
    this.valorInicial = valorInicial;
    this.valorFinal = valorFinal;
    listaNumero = new ArrayList();
  }
    
  private int numeroAleatorio(){
    return (int)(Math.random()*(valorFinal-valorInicial+1)+valorInicial);
  }
    
  public int generar(){
   if(listaNumero.size() < (valorFinal - valorInicial) +1){
   //Aun no se han generado todos los numeros
      int numero = numeroAleatorio();//genero un numero
      if(listaNumero.isEmpty()){//si la lista esta vacia
        listaNumero.add(numero);
        return numero;
      }else{//si no esta vacia
        if(listaNumero.contains(numero)){//Si el numero que generé esta contenido en la lista
          return generar();//recursivamente lo mando a generar otra vez
        }else{//Si no esta contenido en la lista
          listaNumero.add(numero);
          return numero;
        }
      }
   }else{// ya se generaron todos los numeros
     return -1;
   }
  }
}

public class Ejemplo{
 public static void main(String[] args){
 //Generando números aleatorios del 3 al 7 sin repetirse
  NumeroAleatorios na = new NumeroAleatorios(3,7);   
  for(int i = 0; i < 5;i++){
    System.out.print(na.generar()+",");
  }
 }
}

Nota: si forzar a generar mas numero de los que debería generar te retornara un -1, que te indicará que ya se generaron todos los números posibles.  

Clic aquí para descargar código Ejemplo.java.

Clic aquí para descargar código NumeroAleatorios.java.

Como siempre, espero les guste y les sirva; comenten cualquier duda o sugerencia.

Conectar a base de datos de Zoho usando Java

Saludos,

Esta vez haremos una conexion de una base de datos que tendremos en la nube, el servicios nos la ofrecerá Zoho, para los que no saben que es una base de datos en la nube usando Zoho, pondre una explicación auspiciada por Wikipedia.

Zoho es el nombre de un conjunto de aplicaciones web desarrolladas por la empresa estadounidense AdventNet. Para poder utilizar dichas herramientas es obligatorio registrarse y la gran mayoría son de caracter gratuito, aunque muchas de las herramientas se encuentran todavía en fase beta. para mas informacion clic aqui

Lo primero que necesitaremos será tener una base de datos en la nube de Zoho, para esto nos registraremos en la la pagina oficial de la misma http://www.zoho.com/

Una vez registrado, en el panel principal hacemos clic en el link Reports como lo muestra el siguiente pantallazo:

Aquí podemos crear nuestra base de datos y las tablas que esta contendrá.

Lo siguiente que necesitaremos es algo que ellos llaman API key, que es una cadena compuesta de letras, signos y números; para crear nuestra API key que necesitaremos para hacer la conexión de nuestra aplicación de escritorio con la base de datos que está en la nube debemos ingresar como usuario a la pagina de Zoho luego hacemos clic en el siguiente Link.

Pasamos a descargar los Driver que necesitaremos para conectar nuestra aplicación Java, estos Driver, controladores o JDBC que nos los proporciona Zoho por medio de este Link.

Para esta practica usaremos Netbeans (puede ser cualquier otro editor), creamos un proyecto (yo lo llame zoho), los Driver que descargamos en el parrafo anterior lo descomprimirmos y nos ubicamos en la siguiente ruta Zoho/CloudSQLJDBCDriver/lib que esta dentro de la carpeta que acabamos de descomprirmir valga la redundancia; alli observamos seis archivos de extencion .jar.

Los seis archivos .jar antes mensionados los adjuntamos a la libreria de nuestro proyecto haciendo clic derecho sobre Libraries y Add JAR/Foolder como lo muestro en la siguiente imagen:

Nos ubicamos donde tenemos nuestro seis .jar (Zoho/CloudSQLJDBCDriver/lib) y los adjuntamos todos; Nos debe quedar algo así:

Listo, ahora colocaremos el código que nos mostrara la información que tenemos en la base de datos que esta en la nube (si no tenemos información o datos colocamos cualquier cosa con tal de ver que todo ha salido bien), La clase de llamara Sample, que es una modificacion de la que esta de ejemplo en los driver que descargamos salvo que coloque una linea indispensable que no tenia y que no me permitía hacer la conexión.

//$Id$
package zoho;
import java.util.*;
import java.sql.*;
import java.net.URLEncoder;

public class Sample{
 //Configure these vars
 private static final String APIKEY= "";//your key
 private static final String USER = "";//your user name
 private static final String PASSWORD = "";//your password
 /*
 private static final String PROXYSERVER=;
 private static final String PROXYPORT="80";    
 private static final String PROXYUSERNAME=;    
 private static final String PROXYPASSWORD=;    
 */
    
 private static final String DB_NAME= "";//your db name
 private static final String TABLE_NAME="";//your table name

 public static void main(String args[])   throws Exception{
  if (APIKEY.length() == 0){
   throw new RuntimeException("Open this file and configure the variables");
  }
  Connection conn = null;
  Statement stmt = null;
  ResultSet rs = null;
      
  DatabaseMetaData dmd = null;
       
  try{
   Class.forName("com.zoho.cloudsql.jdbc.ZohoReportsDriver");
   Properties conProps = new Properties();
   conProps.put("ZOHO_API_KEY",APIKEY);
   conProps.put("user",USER); 
   conProps.put("password",PASSWORD); 
   /*
   conProps.put("PROXYSERVER",PROXYSERVER); 
   conProps.put("PROXYPORT",PROXYPORT); 
   conProps.put("PROXYUSERNAME",PROXYUSERNAME); 
   conProps.put("PROXYPASSWORD",PROXYPASSWORD); 
   */
   conn = DriverManager.getConnection("https://reportsapi.zoho.com/api"// No I18N
                                        + "/" + URLEncoder.encode(USER,"UTF-8")
                                        + "/" + URLEncoder.encode(DB_NAME,"UTF-8"),
                                        conProps);
   String sql = "select * from " + TABLE_NAME + " limit 5";
            
   stmt = conn.createStatement();
            
   rs = stmt.executeQuery(sql);
   ResultSetMetaData rsmd = rs.getMetaData();
    
   while (rs.next()){
    System.out.println("\n");
    for(int i = 1;i <= rsmd.getColumnCount();i++){
     System.out.print(rs.getObject(i));
     System.out.print("\t");
    }
   }
  }finally{
    if (rs!= null){try { rs.close(); } catch (Exception e){ e.printStackTrace();}}
    if (rs!= null){try { stmt.close(); } catch (Exception e){ e.printStackTrace();}}
    if (rs!= null){try { conn.close(); } catch (Exception e){ e.printStackTrace();}}
  }
 }
}

En la variable APIKEY se coloca el AP IKEY que generamos anteriormente y que ya detalle.

En las variables USER, PASSWORD colocamos el usuario y contraseña que usamos para crear nuestro login el la pagina de Zoho.

Por ultimo las variables DB_NAME, TABLE_NAME son el nombre de la base de datos y la tabla que creastes en la nube de Zoho y que consultaras con la aplicación. --------------------------------------------------------------------------------------------------------- Por ultimo les dejo una modestas aplicación de escritorio hecha en Java para conectarse con una base de datos en la nube Zoho:

Como siempre, deseando serles de ayuda. Clic aquí para descargar aplicación..

Tutorial de Jtable (Operaciones sobre un Jtable)

Definición: Jtable es una clase que me permite organizar una determinada información en tabla, esta difiere de una base de datos normal porque al utilizar Jtable tu puedes visualizar esta tabla brindándole a el usuario organización de información, oportunidades de editar y cambiar el tamaño de las columna entre otras.

A continuación adjunto un materia en pdf aportado por Isaac Ruíz, montado en http://www.javahispano.org. que considero que todos los interesados en aprender a programar en Java deberíamos leer, y asi nos ahorrariamos muchos dolores de cabeza.

Como siempre deseando que el material les sea de gran utilidad.


Clic aquí para descargar material.

Sumando dos matrices regulares en Java

public class SumarMatriz{
 //Sumaremos dos matrices regulares de 5 X 5;
 public static void main(String []args){
  //creando y llenando nuestras dos matrices implicitamente.
  int [][]matriz1 = {{4,6,8,5,2},{4,9,8,7,2},
                    {6,5,4,20,8},{4,6,9,1,2},{4,7,8,5,1}};
  int [][]matriz2 = {{5,6,9,45,44},{1,4,25,3,9},
                    {7,8,45,6,32},{7,9,6,32,5},{4,5,8,6,3}};
  int [][]resultado = new int[5][5];//aqui guardaremos el resultado.
  /*la matriz resultado no es necesaria para mostrar el resultado
  ...pero aun asi la usaremos*/
  for(int filas = 0;filas < 5;filas++){
   for(int columnas = 0;columnas < 5;columnas++){
    //aqui las estamos sumando...
    resultado[filas][columnas] = matriz1[filas][columnas] + matriz2[filas][columnas];
   }
  }
  for(int filas=0;filas < 5;filas++){
   for(int columnas = 0;columnas < 5;columnas++){
    //aqui estamos imprimiendo la matriz resultado
    System.out.print(resultado[filas][columnas]+",");
   }
   System.out.println();//damos enter entre filas
  }
 }
}