Is this the right operator for min heap?

Asked Mar 19 '17 at 14:06

Active Mar 19 '17 at 14:06

Viewed 61 times

i'm making an operator for dijkstra.

struct st{
    int node,cost;
    bool operator<(const st &p) const{
        return cost<p.cost;
    }
};

Is this the right one i'm looking for?

asked Mar 19 '17 at 14:06

Page Slantunner

1

Well, does it work? it's pretty easy to just try it out. – klutt Mar 19 '17 at 14:10
1

How about you implement the algorithm first and look what operators you need on your data structure? – Ben Steffan Mar 19 '17 at 14:10
Possible duplicate of [C++ min heap with user-defined type](http://stackoverflow.com/q/2574060/3425536) – Emil Laine Mar 19 '17 at 14:26

0 Answers0