Faits: Faits: A. Un projet de plan - sous la forme d'un plan d'affectation cantonal au sens de l'art. 13 de la loi cantonale sur les routes (LRou) - a été établi en vue de créer un cheminement pédestre le long des rives vaudoises du lac de Morat, sur le territoire des communes de Vallamand, de Bellerive et de Mur. L'Association de la région d'Avenches et les communes concernées sont à l'origine de ce projet, dont deux départements cantonaux - Département de la sécurité et de l'environnement (DSE) et Département des infrastructures (DINF) - sont responsables. Ce nouveau sentier, large de 1.5 m, devrait permettre aux piétons de parcourir une distance de 3.4 km. D'après ce plan, le tracé du chemin traverse, à Vallamand, les parcelles de B._, des époux K._, O._, V._, des époux C._, P.R._ et U.R._, I._, M._ et T._ sur le territoire de la commune de Bellerive, il traverse les parcelles de L._, E._, A._, des époux N._, ainsi que des époux S._. Plus précisément, en longeant la rive, le chemin projeté passe généralement entre les maisons de ces propriétaires et le lac. Le projet de plan a été mis à l'enquête publique du 7 janvier au 11 février 2000. Les propriétaires précités (ci-après: B._ et consorts) ont formé opposition. Le 1er mai 2001, le Département des infrastructures a rejeté ces oppositions et il a approuvé le plan d'affectation cantonal (avec quelques modifications ne concernant toutefois pas les parcelles de B._ et consorts). Conformément aux dispositions de la loi cantonale sur les routes (art. 11 ss LRou, applicables aux "projets de construction"), ce plan comprend l'autorisation d'entreprendre la construction du cheminement. L'acquisition des droits nécessaires à cet effet, le cas échéant par voie d'expropriation, doit intervenir ultérieurement. Le 1er mai 2001, le Département des infrastructures a rejeté ces oppositions et il a approuvé le plan d'affectation cantonal (avec quelques modifications ne concernant toutefois pas les parcelles de B._ et consorts). Conformément aux dispositions de la loi cantonale sur les routes (art. 11 ss LRou, applicables aux "projets de construction"), ce plan comprend l'autorisation d'entreprendre la construction du cheminement. L'acquisition des droits nécessaires à cet effet, le cas échéant par voie d'expropriation, doit intervenir ultérieurement. B. B._ et consorts ont recouru contre la décision du Département des infrastructures auprès du Département des institutions et des relations extérieures (DIRE), qui les a déboutés par une décision du 16 mai 2003. B._ et consorts ont déféré cette dernière décision au Tribunal administratif du canton de Vaud. Ils concluaient, à titre principal, à l'annulation de ce prononcé. Le Tribunal administratif a joint plusieurs recours concernant le même plan, tous formés par des propriétaires de terrains riverains du lac. Le 25 novembre 2004, il a rendu dans ces causes un arrêt dont le dispositif est le suivant: 