Arbeitsvergebung, hat sich ergeben: A.- Das Departement für Verkehr, Bau und Umwelt des Kantons Wallis schrieb im kantonalen Amtsblatt Nr. 26 vom 26. Juni 1998 im Rahmen des Baus der Rhoneautobahn A9/Oberwallis das Baulos 647 ("Tunnel Gamsen") im offenen Verfahren zur öffentlichen Bewerbung aus. In der Folge reichten fünf Anbieter, unter anderem die im Ingress genannten Arbeitsgemeinschaften, ihre Angebote ein. Am 25. August 1998 wurden die Angebote geöffnet, wobei dasjenige der Arbeitsgemeinschaft ARGE X._ mit Fr. 72'905'995. 70 das tiefste war, gefolgt von jenem der Arbeitsgemeinschaft Y._ mit einem Betrag von Fr. 75'545'578. 60. Die Position 591. 001 ("Präzisionsnivellement der Messbolzen im Scheitel des Gewölbes, Toleranz +/- 1 mm, inkl. sofortige Übermittlung des Messprotokolls an die Bauleitung. Pro Messeinsatz, einmessen von ca. 5 Bolzen. 750 St.") wurde von der ARGE X._ mit einem Stückpreis von Fr. 70.-- (Gesamtbetrag: Fr. 52'500. --) und von der Y._ mit Fr. 6'030. -- pro Messeinsatz (Gesamtbetrag: Fr. 4'522'500. --) offeriert. In einer von der Vergabebe- hörde verlangten Preisanalyse führte die Y._ am 24. September 1998 aus, sie habe in der Offerte irrtümlich als Einheitspreis Fr. 6'030. -- anstatt Fr. 603. -- eingegeben. Sie schlug vor, für den Offertvergleich diesen "Eingabe- oder auch Schreibfehler" zu berichtigen, womit sich die Position 591. 001 um Fr. 4'070'250. -- (Fr. 4'522'500. -- abzüglich Fr. 452'250. --) reduziere; sie sei aber auch da- mit einverstanden, dass der Bauherr diese Position ausfallen lasse und die betreffende Arbeit direkt an ein Geometerbüro vergebe. Am 15. Oktober 1998 erklärten sich die beiden Arbeitsgemeinschaften Y._ und X._ in einem gemeinsamen Schreiben mit dem Vorschlag des Departementsvorstehers einverstanden, die Arbeiten des Bauloses 647 ("Tunnel Gamsen") auf der Preisgrundlage des Angebots der Y._ gemeinsam auszuführen; hingegen müsse die Position 591. 001 pauschalisiert werden und als solche im Vertragsdevis aufgeführt sein. Mit Schreiben vom 25. und 27. Oktober 1998 beantragte die ARGE X._ dem Departement sinngemäss, den Auftrag an sie zu vergeben, da sie das billigste Angebot eingereicht habe; durch die Streichung der fraglichen Position würde das höhere Angebot zum billigeren gemacht und der Vergabeentscheid verzerrt; wenigstens sei eine Aufteilung dieses grossen Auftrags abermals in Wiedererwägung zu ziehen, weshalb der Vergabeentscheid auszusetzen und ihr, der ARGE X._, das rechtliche Gehör zu gewähren sei. Am 18. November 1998 vergab der Staatsrat des Kantons Wallis die Arbeiten des Bauloses 647 an die Y._ zum Preis von Fr. 70'728'264. 10. Das Bundesamt für Strassenbau erteilte am 25. November 1998 seine Zustimmung. Der Entscheid wurde der ARGE X._ und der Y._ am 27. November 1998 mitgeteilt und im kantonalen Amtsblatt Nr. 49 vom 4. Dezember 1998 publiziert. B.-Die ARGE X._ focht den Vergabeentscheid am 9. Dezember 1998 mit Verwaltungsgerichtsbeschwerde beim Kantonsgericht Wallis an. Sie machte geltend, ihr Angebot sei das kostengünstigste gewesen, weshalb sie den Zuschlag hätte erhalten müssen. Die Vergabebehörde habe stattdessen das zweitplatzierte Angebot der Y._ reduziert, im Wesentlichen um die Position 591. 001, wodurch dieses tiefer ausgefallen sei als ihr eigenes. Mit dieser nachträglichen Änderung des Leistungsinhalts habe die Vergabebehörde gegen das Verbot von Abgebotsrunden und gegen den Gleichbehandlungsgrundsatz verstossen. Ferner habe sie die Anbieter zur Ausarbeitung von Unternehmervarianten ermutigt, sich aber alsdann mit den eingereichten Varianten nicht auseinandergesetzt; dieses Verhalten verstosse gegen Treu und Glauben. Schliesslich sei auch der Vergabeentscheid ungenügend begründet und damit der Anspruch auf rechtliches Gehör verletzt. Die ARGE X._ beantragte deshalb dem Kantonsgericht, die Verfügung des Staatsrats aufzuheben und entweder den neuen Vergabeentscheid unmittelbar gestützt auf die Akten selber zu fällen oder die Sache zwecks neuer Vergabe der Arbeiten des Bauloses 647 an den Auftraggeber zurückzuweisen oder festzustellen, dass die Vergabe rechtswidrig sei. Das Kantonsgericht wies die Beschwerde mit Urteil vom 8. April 1999 ab. Es erachtete die Rüge der Verletzung des rechtlichen Gehörs wegen der behaupteten mangelhaften Begründung des Vergabeentscheids als unbegründet; im Übrigen wäre eine allfällige Verletzung des Gehörsanspruchs im Beschwerdeverfahren ohnehin geheilt worden. Die Vergabebehörde habe ferner die Unternehmervarianten unter den konkreten Umständen genügend detailliert überprüft und somit nicht gegen Treu und Glauben verstossen. Betreffend die Position 591. 001 führte das Kantonsgericht aus, bei der vorgenommenen Änderung handle es sich nicht um eine Korrektur von Rechen- oder Schreibfehlern und auch nicht um die Durchführung von unzulässigen Abgebots- oder Preisrunden. Zwar könnten die SIA-Normen 118 und 153 nicht als Grundlage für die umstrittene Änderung des Leistungsverzeichnisses dienen, da diese Normen nicht das Vergabeverfahren durch Gemeinwesen regelten, sondern den anschliessenden Werkvertrag. Hingegen sei vorliegend der Auftraggeber nach Massgabe der allgemeinen Grundsätze des Vergaberechts (Gebot der Gleichbehandlung, Grundsatz der Verhältnismässigkeit, Verhalten nach Treu und Glauben, Willkürverbot) zur fraglichen Korrektur berechtigt und verpflichtet gewesen, nachdem die Position 591. 001 "falsch offeriert" worden sei. Der Auftraggeber hätte die Position 591. 001 auf Grund der neu definierten Leistung von den Anbietern nochmals offerieren lassen können. Er habe aber sein Ermessen nicht überschritten und nicht willkürlich gehandelt, wenn er sich stattdessen für die separate Vergabe entschieden habe. Das Kantonsgericht erachtete den Auftraggeber jedoch als "massgeblich verantwortlich für das Entstehen dieses Beschwerdeverfahrens", weil er die Leistung der Position 591. 001 "mangelhaft spezifiziert" habe, und trug diesem Umstand bei der Kostenverteilung Rechnung. C.- Die ARGE X._ hat am 10. Mai 1999 beim Bundesgericht staatsrechtliche Beschwerde erhoben mit folgenden Anträgen: "1. Das Urteil des Kantonsgerichts Wallis vom 08. April 1999 in Sachen Arbeitsgemeinschaft ARGE X._ gegen Kantonsgericht und Staatsrat des Kantons Wallis in Sachen Arbeitsvergebung Baulos 647 (Nationalstrasse A9; Tunnel Gamsen) wird aufgehoben. 2. Es wird festgestellt, dass das angefochtene Urteil des Kantonsgerichts Wallis vom 08. April 1999 sowie die Zuschlagsverfügung des Staatsrates des Kantons Wallis vom 18. November 1998 Bundesrecht verletzt und somit widerrechtlich sind. " 3./4. (Kosten/Parteientschädigung). Die Beschwerdeführerinnen rügen eine Verletzung von Art. 4 aBV (rechtliches Gehör; Willkürverbot) und Art. 2 ÜbBest. aBV (derogatorische Kraft des Bundesrechts) sowie eine Verletzung des Binnenmarktgesetzes (BGBM) und der Interkantonalen Vereinbarung über das öffentliche Beschaffungswesen (IVoeB). D.- Der Staatsrat des Kantons Wallis beantragt, die Beschwerde vollumfänglich abzuweisen und das angefochtene Urteil sowie die Zuschlagsverfügung als rechtmässig zu bestätigen. Das Kantonsgericht hat unter Hinweis auf den angefochtenen Entscheid auf eine Stellungnahme verzichtet und beantragt ebenfalls die kostenpflichtige Abweisung der Beschwerde. Die Beschwerdegegner haben auf Stellungnahme und Antrag verzichtet. 