What can be said about a terminating algorithm?
it will end in finite time
it will give the most optimal solution
it has a constant cost
it is based on a weighted graph