How poojayadav297/daa works
Smart Travel Planner accepts trip details, then presents a plan or algorithm output. The repository has two distinct runtime paths: a browser form calling a backend that currently returns a temporary acknowledgment, and a standalone C++ branch-and-bound program that prompts for trip and matrix data. The README also describes backtracking, dynamic programming, and algorithm comparison, but their implementations are not present in the supplied tree. The available excerpts do not show browser-to-C++ integration or live routing services.
Main entry points: main.cpp Trip and matrix input · branchAndBound.cpp Travel planner · README.md Algorithm comparison · app.js Trip form
Components 15
Web experience
- Trip form
js/app.js - Trip request
js/app.js - Plan results
js/app.js - Search visualization
js/visualization.js
Backend API
- Plan-trip API
backend/server.js - Temporary acknowledgment
backend/server.js
C++ planner
- Trip and matrix input
cpp/main.cpp - Place model
cpp/common.h - Travel planner
cpp/branchAndBound.cpp - Bound and pruning
cpp/branchAndBound.cpp - Route and metrics
cpp/branchAndBound.cpp - Backtracking
README.md - Dynamic programming
README.md - Algorithm comparison
README.md
Other components
- Traveler
Connections 14
- Traveler → Trip form: enters trip
js/app.js - Trip form → Trip request: collects details
js/app.js - Trip request → Plan-trip API: POSTs trip
js/app.js - Plan-trip API → Temporary acknowledgment: returns acknowledgment
backend/server.js - Temporary acknowledgment → Plan results: renders response
js/app.js - Plan results → Search visualization: passes search tree
js/app.js - Traveler → Trip and matrix input: enters trip data
cpp/main.cpp - Trip and matrix input → Place model: creates places
cpp/main.cpp - Trip and matrix input → Travel planner: constructs and solves
cpp/main.cpp - Travel planner → Bound and pruning: uses bounds
cpp/branchAndBound.cpp - Trip and matrix input → Route and metrics: displays results
cpp/main.cpp - Travel planner → Route and metrics: provides route metrics
cpp/branchAndBound.cpp - Algorithm comparison → Backtracking: documents approach
README.md - Algorithm comparison → Dynamic programming: documents approach
README.md