C++ Problems

1. To run 'program1.cpp' download and load it into VStudioCode, In terminal write:

   • 'clang++ -std=c++11 -o program1 program1.cpp'
   • './program1'

2. To run 'program2.cpp'download and load it into VStudioCode, In terminal write:

   • 'clang++ -std=c++11 -o program2 program2.cpp'
   • './program2' Program1: With Breadth-first search to simulate how fire spreads through a forest grid and computes the minimum number of days required to burn all healthy trees, or returns −1 if it’s impossible.

Program2: Finds the cheapest route between two cities with at most k stops by building a graph and using a BFS-style search with cost tracking to minimize total travel price.