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 propriétés de A.C._ et B.C._ (parcelle n° xxx), de D._ (parcelle n° yyy), de H._ (parcelle n° zzz), ainsi que de E._ et F._ (parcelle n° ccc). Plus précisément, en longeant la rive, le chemin projeté passe 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: les époux C._ 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 des époux C._ 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 des époux C._ 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. Les époux C._ 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. Les époux C._ et consorts ont déféré cette dernière décision au Tribunal administratif du canton de Vaud. Ils concluaient à l'annulation de ce prononcé et, à titre subsidiaire, à sa modification dans le sens que le cheminement riverain ne passerait plus sur leurs parcelles mais en amont de celles-ci (à savoir à une certaine distance de la rive, selon une variante dessinée par un géomètre). Le Tribunal administratif a joint à ce recours deux autres recours concernant le même plan, également 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: