Edinburgh's minority Labour administration faces potentially tricky negotiations with the Lib Dems and Tories to win their support for next year's council budget.