This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <iostream> | |
#include <vector> | |
#include <list> | |
#include <algorithm> | |
#include<stdlib.h> | |
using namespace std; | |
class Graph | |
{ | |
int V; |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
//Algorithm: | |
// Insert the root into the queue | |
// While the queue is not empty | |
// Dequeue the maximum priority element from the queue | |
// (If priorities are same, alphabetically smaller path is chosen) | |
// If the path is ending in the goal state, print the path and exit | |
// Else | |
// Insert all the children of the dequeued element, with the cumulative costs as priority | |
//url: https://algorithmicthoughts.wordpress.com/2012/12/15/artificial-intelligence-uniform-cost-searchucs/ | |
#include <iostream> |