#Smart Route Planner Using AI Search Algorithms import heapq import tkinter as tk from tkinter import ttk, messagebox import networkx as nx import matplotlib.pyplot as plt from geopy.distance import geodesic from matplotlib.backends.backend_tkagg import FigureCanvasTkAgg # Define cities and coordinates cities = { "Mumbai": (19.0760, 72.8777), "Delhi": (28.7041, 77.1025), "Kolkata": (22.5726, 88.3639), "Chennai": (13.0827, 80.2707), "Bengaluru": (12.9716, 77.5946), "Hyderabad": (17.3850, 78.4867), "Ahmedabad": (23.0225, 72.5714), "Jaipur": (26.9124, 75.7873), "Lucknow": (26.8467, 80.9462), "Patna": (25.5941, 85.1376) } # Define edges (connections) edges = [ ("Mumbai", "Ahmedabad"), ("Mumbai", "Hyderabad"), ("Delhi", "Jaipur"), ("Delhi", "Lucknow"), (...