Determinar la distancia entre ciudades utilizando un arreglo bidimencional

hola
tengo que crear programa en donde me muestre la distancia que existe entre 2 ciudades que esten en la lista
se tiene que usar un arreglo bidimencional para darle valor a las distancias y atraves de JOptionpane pedir destino y origen y despues claro mostrar el resultado.
el problema es que no se mucho de JOptionpane y de como mandar a llamar una ciudad para despues calcular la distancia

esto es lo que tengo por el momento:

import javax.swing.*;

public class Examen {

public static void main(String a[]){
               
                int Dist[][] = {        {0,925,862,68,1500},
                                                                {925,0,535,900,1000,},
                                                                {862,535,0,721,1200},
                                                                {68,900,721,0,1600},
                                                                {1500,100,1200,1600}    };
               
                String Ciudad1,Ciudad2;
                int origen,destino;
                Ciudad1 = JOptionPane.showInputDialog (null, "Dame Cd. de Origen: ","Calculador de distancia",JOptionPane.INFORMATION_MESSAGE);
                               
                Ciudad2 = JOptionPane.showInputDialog (null, "Dame Cd. de Destino: ","Calculador de distancia",JOptionPane.INFORMATION_MESSAGE);
                                       
               

               
                int CdDeMexico = Dist[0][1];
                int Guadalajara  = Dist[0][2];
                int Saltillo = Dist[0][3];
                int Medira = Dist[0][4];
               
               
                JOptionPane.showMessageDialog(null,destino,"Distancia entre ciudades",
                                JOptionPane.INFORMATION_MESSAGE);
        }