Смотря какой результат нужен. Бег тренирует кроме мышц ног ещё и лёгкие, а просто ходьба скорее для людей более старшего возраста, которым действительно вредно давать лишнюю нагрузку на суставы.
При беге безусловно тратится больше калорий, если цель похудение, и помимо этого, бег тренирует аэробные возможности, что есть здоровье. А ходьба - подготовительный этап к бегу.