Question True False Four claims are listed below. If you think it is false: either disprove it or give a counter example. If the statement is true please A) Shortest path problem is an NP-Hard problem